是否有图形算法来查找节点之间的最短路径，并结合节点以避免？

Question

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

是否有图解算法可以解决节点避免要求的最短路径问题？加权图（具有无限长度边缘从待避开节点发出）是否会成为解决方案？

Answer 1

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