有没有一种图算法来找到节点之间的最短路径，并结合节点来避免？

Question

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

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

Answer 1

暂时消除必须避开的节点和靠近它们的节点，或者将相应边的权重更改为无穷大。然后使用任何标准的寻路算法。