朴素Dijkstra算法模板

朴素Dijkstra不须要用到堆，每次找最小值都得遍历一遍，时间复杂度较高。spa 点是从编号0到编号n-1的n个点。code 如下是模板：it int Dijkstra(int a,int b) //a是起点，b是终点 { bool visited[maxn]; // 记录访问点 int pos = a, min, dist[maxn]; // pos是个标记点，标记每次

>>阅读原文<<