在一个有向图中,如果存在从顶点A到顶点B的路径,且路径上的边的权重之和最小,那么这条路径被称为?
答案解析
题目考察的是图论中的最短路径概念。最短路径指的是从一个顶点到另一个顶点的路径中,边的权重之和最小的那条路径。选项A正确。选项B的最小生成树是无向图中的概念,用于连接所有顶点的边的权重之和最小的树,与有向图的最短路径无关。选项C的关键路径是项目管理中的概念,指的是项目完成所需的最长时间路径,与图论无关。选项D的最大流是网络流问题中的概念,指的是从源点到汇点的最大流量,与最短路径无关。
正确答案:A