在一个带权有向图中,从顶点A到顶点D的最短路径是指?
答案解析
核心考点说明:本题考察的是带权有向图中最短路径的概念。
解题思路分析:最短路径的定义是路径上边的权重之和最小的路径,而不是考虑边数或者顶点数。
选项分析:
A. 错误。最短路径不一定是最少边数的路径,边数较少的路径权重之和可能很大。
B. 错误。最短路径不一定经过最少的顶点,顶点数少的路径权重之和可能很大。
C. 正确。带权图中,最短路径指路径上的权重之和最小。
D. 错误。最长路径是权重之和最大的路径。
易错点提醒:容易混淆最短路径的概念,误以为是边数最少或顶点数最少的路径。
正确答案:C