在图论中,什么是最短路径问题? A. 找到从一个顶点到所有其他顶点的最短路径 B. 找到从一个顶点到另一个顶点的最短路径 C. 找到图中所有边的最短长度 D. 找到图中所有顶点的最短距离 答案解析 最短路径问题通常是指找到从一个顶点到另一个顶点的最短路径,因此选择B是正确的。选项A描述的是单源最短路径问题,选项C和D则与最短路径问题无关,因此都是错误的。 正确答案:B