单选题
在带权图的最短路径问题中,路径长度是指( )
A、
路径上的顶点数
B、
路径上的边数
C、
路径上的顶点数与边数之和
D、
路径上各边的权值之和
【正确答案】
D
【答案解析】
提交答案
关闭