摘要: FLloyed算法--N3 求任意两点间最短路径 FOR(i,1,n) FOR(j,1,n) FOR(k,1,n){ //可同时判断两点之间是否相连 dis[i][j] = min(dis[i][k] + dis[k][j] , dis[i][j]); } DIJKSTRA算法--N2 (不能处理负 阅读全文
posted @ 2022-04-28 20:19 yinfelix 阅读(23) 评论(0) 推荐(0)