最小部分树问题的应用例子 已知有A、B、C、D、E、F六个城镇间的道路网络 如图,现要在六个城镇间架设通讯网络(均沿道路架 设),每段道路上的架设费用如图。求能保证各城镇均 能通话且总架设费用最少的架设方案 E F B D2021/2/24 最小部分树问题的应用例子 已知有A、B、C、D、E、F六个城镇间的道路网络 如图，现要在六个城镇间架设通讯网络（均沿道路架 设），每段道路上的架设费用如图。求能保证各城镇均 能通话且总架设费用最少的架设方案。 E A C B F D 5 10 6 9 3 5 3 9 8 7 2 8 4