无向带权图有顶点 1 至 5，边及权值为 (1,2) 3、(1,3) 1、(2,…

第 1 题单选题模拟题较易

无向带权图有顶点 1 至 5，边及权值为 (1,2) 3、(1,3) 1、(2,3) 2、(2,4) 6、(3,4) 5、(3,5) 7、(4,5) 4、(2,5) 8。它的最小生成树的权值之和是（　）

最小生成树最短路径拓扑排序关键路径