小贝子编程

有没有一种图算法来找到节点之间的最短路径，并包含要避免的节点?



假设我有一个图表，其中包含表示位置的节点。从某个节点 N 开始，我想通过尽可能短的路径到达另一个节点 M。问题是我想避免一些节点，与它们保持一定距离(比如至少 D 节点(。

有没有一种图算法可以解决节点回避要求的最短路径问题？加权图(从要避免的节点发出无限长度的边(会是这里的解决方案吗？

暂时消除必须避免的节点及其附近的节点，或将相应边的权重更改为无穷大。然后使用任何标准的路径查找算法。

相关内容

最新更新


热门标签：

javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium