《算法零基础100讲》(第86讲) 广度优先搜索(二) 最短路
于 2021-10-21 13:34:43 首次发布
本文是《算法零基础100讲》的第86讲，主要讨论广度优先搜索在求解最短路问题中的应用。介绍了Dijkstra、Bellman-Ford、Floyd等算法，重点讲解了SPFA如何利用广搜不断松弛以找到最短路。此外，还提供了一个涉及城市和边权的问题，要求找出能通过某些路径到达其他城市数目最少且路径距离最大为阈值的城市，并给出了源码剖析。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
