《K方法求最小支撑树 现代通信网总复习教案》由会员分享，可在线阅读，更多相关《K方法求最小支撑树 现代通信网总复习教案（3页珍藏版）》请在金锄头文库上搜索。
例:要建设连接如图所示的五个城镇的线 路网，图中所标权值为两城镇之间的距离， 请用K方法找出连接这五个城镇线路费用最小 的网路结构图（设线路费用与距离成正比） 。6.4148512118.51063v2五个城镇的地图v1v3v4v5K0：将城镇之间的距离按非减次序排列，如下表。6.4148512118.51063v2v1v3v4v5第三章 通信网路设计基础
