（5-2）自动驾驶中的全局路径规划：Floyd-Warshall算法的应用案例

5.2  Floyd-Warshall算法的应用案例

Floyd-Warshall算法在许多实际应用中都有着广泛的应用，特别是在需要计算图中所有顶点对之间的最短路径时，它是一种非常有效的解决方案。

5.2.1  实战案例：航空线路规划系统

某航空公司计划开辟新的航线，连接四个城市：A、B、C、D，每个城市之间的航班距离如下：

1. A <-> B: 100km
2. A <-> D: 200km
3. B <-> C: 150km
4. C <-> D: 300km