K方法求最小支撑树 现代通信网总复习教案

- 例:要建设连接如图所示的五个城镇的线路网，图中所标权值为两城镇之间的距离，请用K方法找出连接这五个城镇线路费用最小的网路结构图（设线路费用与距离成正比）。 -