在加权图中，如果要求计算最短路径。 并且任何2个节点都可能有多个边缘，不同的权重连接它们。
应用Floyd-Warshall算法或Dijkstra算法： 如果2个节点之间有多条边，我们可以采用最小加权边并忽略其他边吗？
如果是这样，任何人都能证明这一点吗？ 提前致谢
答案 0 :(得分：0)
是的，你可以采取最低限度。想象一下，你没有采用最小边缘并找到了一条路线，现在如果用更短的边缘替换边缘，新路线会更短。
答案 1 :(得分：0)
嗯，这取决于。所有权重是否代表相同的标准？ 例）考虑自动驾驶车辆中最短路径规划的问题。可能有多个标准需要注意，如
所以这取决于问题陈述。