最短路代碼概括

djk: djk求單源最短路,鄰接矩陣存圖 時間複雜度o(n^2)優化 #include <stdio.h> #include <queue> #include <string.h> using namespace std; // <2> djk求單源最短路,鄰接矩陣存圖 時間複雜度o(n^2) const int N = (int) 1000 + 11; // 最大點數 const int

>>阅读原文<<