1.Dijkstra邻接矩阵实现(时间少) 时间复杂度 O(n²) 空间复杂度 O(n²) 不能出现负权边。 #include <iostream> #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <cstdlib> using namespace std; int map[110][110];//这就是map数组,存储图 i…

2018年8月26日 0条评论 0点热度 阅读全文