单选题
以下说法中正确的是
(49)
。
A、
带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和
B、
从源点到终点的最短路径是惟一的
C、
任意一个AOV网不一定存在拓扑序列
D、
任意一个AOE网中的关键路径是惟一的
【正确答案】
C
【答案解析】
[解析] 带权连通图的某最小生成树的权值之和不一定小于其他生成树的权值之和;对于一个图而言,从源点到终点的最短路径也不一定是惟一的;任意一个AOE网中的关键路径也不一定惟一,因此,只有说法C正确。
提交答案
关闭