问题描述: 迪杰斯特拉算法为什么不能有负权边弗洛伊德算法不能有负权回路又是为什么? 1个回答 分类:数学 2014-11-07 问题解答: 我来补答 dijkstra由于是贪心的,每次都找一个距源点最近的点(dmin),然后将该距离定为这个点到源点的最短路径(d[i] 展开全文阅读