本文介绍了四种典型的最短路径算法场景，包括单源最短路径的Dijkstra算法和Bellman-Ford算法、SPFA算法及其改进，以及适用于所有顶点间最短路径的Floyd算法。这些算法能够处理不同条件下的最短路径问题，如非负权重或存在负权重但无负权重环的情况。
一、最短路可以分为以下四种情形
1、求单源最短路径（边得权值为非负）：固定一个顶点为源点，求源点到其他每个顶点的最短路径----Dijkstra算法
2、求单源最短路径（边的权值可以为负，但是不存在负权值回路）----Bellman-Ford算法
3、Bellman-Ford算法的改进----SPFA算法
4、求所有顶点之间的最短路径（边的权值可以为负，但是不存在负权值回路）----Floyd算法
二、Dijkstra算法
1、明天继续
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
