2025年3月19日
[算法学习记录] [更新中]最短路
摘要： 顾名思义，最短路算法，就是求一个图中所有的点距某一个点的最短距离，常见的有Dijkstra算法、Bellman-Ford算法、Johnson算法与Floyd算法。 Dijkstra Dijistra算法实际上是一种由贪心与动态规划结合的算法，我们每次都贪心地选择到某个点的最近距离，又动态地更新着距离 阅读全文
posted @ 2025-03-19 19:06 林克还是克林 阅读(83) 评论(0) 推荐(0)