标签： graph-algorithm shortest-path dijkstra
我知道为什么Dijkstra不能用于负重量但是0允许作为重量？ 我认为如果两个节点的权重为0，则可以消除连接这些节点的边缘，并将节点合并为一个节点。 这是正确的吗？或者我错过了什么？
答案 0 :(得分：1)
是的，如果片段的权重为零，我们可以删除它，如果该对点之间的所有片段都为零，则可以将它们全部删除，并将两个点合并为一个！
希望这篇文章能帮到你！