文章目录
- 一、spfa 算法
- 1. spfa 算法简介
- 2. spfa 算法和 bellman-ford 算法的区别
- 3. spfa 算法和 dijkstra 算法的区别
- 4. spfa 算法实现步骤
- 5. spfa 算法举例图解
- 6. spfa 算法用于求最短路和判断负环，详见下面两道例题。
- 二、spfa 算法例题—— spfa 求最短路
- 具体实现
- 1. 样例演示
- 2. 实现思路
- 3. 代码注解
- 4. 实现代码
- 三、spfa 算法例题—— spfa 判断负环
- 具体实现
- 1. 实现思路
- 2. 代码注解
- 3. 实现代码
