首页
在带权图的最短路径问题中,路径长度是指()。
2024-11-07 01:31:07
数据结构与算法(13003)
在带权图的最短路径问题中,路径长度是指()。
A、路径上边的数目
B、路径上结点的数目
C、路径上边的权值之和
D、到达终点的最短路径数目
【正确答案】:C
【题目解析】:路径长度为路径上边的权值之和。
上一篇:
有向图G中某个顶点的出度和入度均为2,则G中的顶点个数最少是()。
下一篇:
用邻接表保存有n个顶点和e条边的无向图,邻接表中指针个数是()。