在带权图的最短路径问题中,路径长度是指()。

在带权图的最短路径问题中,路径长度是指()。
A、路径上边的数目
B、路径上结点的数目
C、路径上边的权值之和
D、到达终点的最短路径数目
【正确答案】:C
【题目解析】:路径长度为路径上边的权值之和。