问题 名词解释

最短路径

答案

参考答案:

带权图中,从一个顶点V0到另一个顶点V1的一条路径上所经过边的权值之和定义为该路径的带权路径长度,其中最短的那条称作最短路径。此路径的长度称为从v到u的距离。

多项选择题
名词解释