信管网peterchen2***： [回复]
点位最小支撑树得到问题 即破圈法求解实际就是最小生成树 两种方法都可以
方法一：破圈法：从图中的任意一个圈中，去掉权值最大的（如果同一圈中有两条或以上最大值，随便取一条去掉） 然后重复这个步骤，直到图中不再含有圈，最后的到的，就是最小生成树。
方法二：直接从图中取最小全职的线条，然后重复这个步骤 ，知道最后所有节点都连接起来，有个前提条件式，不形成圈，若果违背取得线条有2条以上全职都最小，随意取一条，在不行程圈的前提下，最后得到的，就是这图的最小生成树
去掉 98766 只能省下55453 加起来是22千米 所以答案选择b
|