2022年4月16日
dijkstra
摘要： dijkstra的大概思路： 基于贪心的思想，且要保证起点一定是最短的 不断地取出未访问过且dis最小的点，用这些点对所有边进行松弛操作。 朴素版 + 邻接矩阵 dijkstra： #include <bits/stdc++.h> using namespace std; int a[3010][3 阅读全文
posted @ 2022-04-16 23:32 misasteria 阅读(75) 评论(0) 推荐(0) 编辑