参考答案: B
详细解析:
本考题考查的知识点为最小支撑树问题,即破圈法求解。题目说的,实际就是最小生成树。两种方法都可以
方法一、破圈法:从图中的任一一个圈中,去掉权值最大的(如果同一圈中有两条或以上最大值,随便取一条去掉),然后重复这个步骤,直到图中不再含有圈。最后得到的,就是最小生成树。
方法二、直接从图中取最小权值的线条,然后重复这个步骤,直到最后将所有的节点都连起来。有个前提条件是,不形成圈。如果未被取的线条有2条以上权值都小,随意取一条。在不形成圈的前提下,最后得到的,就是这图的最小生成树。
去掉98766,只剩下55453,加起来是22千米,所以选B。