摘要: Dijkstra算法用于求最短路径,有两种实现方式。矩阵和容器。 #include<iostream> #include<vector> using namespace std; const int maxv = 1000, inf = 10000000; //邻接矩阵版 int n, G[maxv 阅读全文
posted @ 2020-03-26 16:59 kalice 阅读(270) 评论(0) 推荐(0)