标签: algorithm shortest-path
有一个像Simulink这样的小程序-让我们看一些通过网络连接的抽象块。我必须开发一种算法,使这些网络避开障碍物(即其他线条和障碍物)。
我尝试使用诸如Lee算法或A *算法之类的寻路算法,但是对于大量图形(窗口宽度*窗口高度)来说,它们似乎太慢了。
能否请您告诉我哪种算法最适合这种情况?也许有一种方法可以对其进行优化?