最小树问题VS最短路问题
请注意最短路问题和最小树的异同点：都要求总赋权数最小是相同点，但最小树要求经过所有顶点，而最短路不必经历所有顶点，只要从出发点到终点有一条路线，使得总赋权数最小即可。
最小树问题
公路连接问题:某一地区有若干个主要城市，现准备修建高速公路把这些城市连接起来， 使得从其中任何一个城市都可以经高速公路直接或间接到达另一个城市. 假定已经知道了任意两个城市之间修建高速公路的成本，那么应如何决定在哪些城市间修建高速公路，使得总成本最小？
1
1
3
2
5
4
6
3
8
5
2
4
7
最小树问题
已知有六个城市，它们之间 要架设电话线，要求任意两个城市均可以互相通话，并且电话线的总长度最短
最短路问题（SPP-Shortest Path Problem）
一名货柜车司机奉命在最短的时间内将一车货物从甲地运往乙地. 从甲地到乙地的公路网纵横交错，因此有多种行车路线，这名司机应选择哪条线路呢？
假设货柜车的运行速度是恒定的，那么这一问题相当于需要找到一条从甲地到乙地的最短路.
A
F
5
6
6
7
4
4
5
1
3
B
E
D
C
最短路问题
城市中的管道铺设，线路安排，工厂布局，设备更新，选址问题
最小树问题vs最短路问题 来自淘豆网m.daumloan.com转载请标明出处.
