大量图的寻路算法

时间:2018-07-25 09:59:41

标签: algorithm shortest-path

有一个像Simulink这样的小程序-让我们看一些通过网络连接的抽象块。我必须开发一种算法,使这些网络避开障碍物(即其他线条和障碍物)。

我尝试使用诸如Lee算法或A *算法之类的寻路算法,但是对于大量图形(窗口宽度*窗口高度)来说,它们似乎太慢了。

能否请您告诉我哪种算法最适合这种情况?也许有一种方法可以对其进行优化?

0 个答案:

没有答案