shortest-path - 考虑节点成本找到最短路径
问题描述
对于加权图，如果为每个节点分配了一个值，该值表示传递该节点作为节点成本的成本。其中，距离/成本等于边的权重加上节点的值。
eg: A(4) --(2)-- B(3)
节点 A、B 的值分配为 4、3。边的权重为 2。总距离将为 4+2+3 = 9。
这种情况下如何计算图的最短路径？有没有办法修改，比如 Dijkstra 的算法来适应这个问题？谢谢
对于加权图，如果为每个节点分配了一个值，该值表示传递该节点作为节点成本的成本。其中，距离/成本等于边的权重加上节点的值。
eg: A(4) --(2)-- B(3)
节点 A、B 的值分配为 4、3。边的权重为 2。总距离将为 4+2+3 = 9。
这种情况下如何计算图的最短路径？有没有办法修改，比如 Dijkstra 的算法来适应这个问题？谢谢
标签： shortest-path