每一對頂點之間的最短路徑

// func7-2.cpp 算法7.16,algo7-7.cpp和algo7-9.cpp用到 void ShortestPath_FLOYD(MGraph G,PathMatrix P,DistancMatrix D) { // 用Floyd算法求有向網G中各對頂點v和w之間的最短路徑P[v][w]及其帶權長度D[v][w]。 // 若P[v][w][u]爲TRUE,則u是從v到w當前求得最短
相關文章
相關標籤/搜索