Dijkstra算法的局限性：不能处理权值为负值的情形，Dijkstra算法在利用顶点u的dist[ ]值递推各顶点的dist[ ]值时，前提是顶点u的dist[ ]值是当前最短路径长度最小的，如果图中所有边的权值都是正的，这样推导没有问题，但如果有负权值的边，这样推导就不正确。Dijkstra算法的局限性：不能处理权值为负值的情形，Dijkstra算法在利用顶点u的di
阅读背景：
边上权值为任意值的单源最短路径问题——Bellman--Ford算法
来源：互联网
分享到：
