2022年5月30日
dijkstra算法（朴素 + 堆优化）
摘要： dijkstra算法的大题思路是通过n - 1次迭代，每次迭代把一个点距汇点的最短路确定，当n - 1次循环过后所有点的最短路都已经确定 注意：dijkstra算法只适用于没有负权边的单源最短路 以下是算法的详细步骤 #include <iostream> #include <cstring> #i 阅读全文
posted @ 2022-05-30 11:34 cxy8 阅读(78) 评论(0) 推荐(0)