题目
【单选题】求两个顶点间长度最短的路径问题被称为()。 (10.0分)A. 最短路问题B. 最大流问题C. 产销平衡问题D. 车辆调度问题
【单选题】求两个顶点间长度最短的路径问题被称为()。 (10.0分)
A. 最短路问题
B. 最大流问题
C. 产销平衡问题
D. 车辆调度问题
题目解答
答案
A. 最短路问题
解析
求两个顶点间长度最短的路径问题被称为最短路问题。这个问题通常涉及在一个图中找到从一个顶点到另一个顶点的最短路径,其中路径的长度可以是边的权重之和。最短路问题在图论中是一个基本问题,有许多算法可以解决它,例如Dijkstra算法和Floyd-Warshall算法。