单选题 山区某乡的6个村之间有山路如图所示,其中的数字标明了各条山路的长度(千米)。
【正确答案】 B
【答案解析】该题考查最小生成树相关知识。解题时,可以采用克鲁斯卡尔算法,从图中,按边权值从小到大顺序来选择边,当选取的边会形成环路时,放弃该边的选择。选足n-1条边时(n为图中的节点数),即为解。依据该原则,得到图,加粗线组成最小生成树。