摘要:
算法理解见: https://www.bilibili.com/video/av18586085/?p=83 模板: 1 #define INF 1000000000 2 3 int N; 4 int dist[101], g[101][101]; 5 int vis[101]; 6 int pat 阅读全文
摘要:
对于无权的图来说: 若从一顶点到另一顶点存在着一条路径,则称该路径长度为该路径上所经过的边的数目,它等于该路径上的顶点数减1。 由于从一顶点到另一顶点可能存在着多条路径,每条路径上所经过的边数可能不同,即路径长度不同,我们把路径长度最短(即经过的边数最少)的那条路径叫做最短路径,其路径长度叫做最短路 阅读全文