标签： algorithm graph-algorithm dijkstra
我可以说放松边缘与在图论中将其权重设置为0一样吗？
我知道设置负权重可以导致具有无限边缘的最短路径，但是将权重设置为0的情况也是如此