最短路径：对于带权图，把从一个顶点v0到图中其余任一顶点vi的一条路径所经过边的权值之和定义为该路径的带权路径长度，把带权路径长度最短的那条路径也称作最短路径。
在这里插入图片描述 
53最短路径的概念
关注
打赏
最短路径：对于带权图，把从一个顶点v0到图中其余任一顶点vi的一条路径所经过边的权值之和定义为该路径的带权路径长度，把带权路径长度最短的那条路径也称作最短路径。
在这里插入图片描述
微信扫码登录