可以求带权/无权图的单源最短路径
Floyd算法可以求带权/无权图的各顶点间的最短路径
如果有负权值的带权图,则DJ可能会失效,所以DJ不适用于有负权值的带权图
Dijkstra算法
最新推荐文章于 2024-09-18 20:33:32 发布
可以求带权/无权图的单源最短路径
Floyd算法可以求带权/无权图的各顶点间的最短路径
如果有负权值的带权图,则DJ可能会失效,所以DJ不适用于有负权值的带权图