单选题 以下说法中正确的是 (49)

【正确答案】 C
【答案解析】[解析] 带权连通图的某最小生成树的权值之和不一定小于其他生成树的权值之和;对于一个图而言,从源点到终点的最短路径也不一定是惟一的;任意一个AOE网中的关键路径也不一定惟一,因此,只有说法C正确。