摘要： 最小生成树 下图标明了六个城市（A~F）之间的公路（每条公路旁标注了其长度公里数）。为将部分公路改造成高速公路，使各个城市之间均通过高速公路通达，至少要改造共计（）公里的公路，这种总公里数最少的改造方案共有（）个。 解析： （1）普里姆算法 任取一点，例如A，将其纳入已完成部分。点A与其他各点中的最小距离为AE=200，从而将边AE以及点E纳入已完成部分，点A、E与其他各点B、C、D、F这两个... 阅读全文