习题二提示

2. 提示：将这六个城市看作 6 个点，组成一个点集；两个城市之间的航线距离作为连接相应两个点的边的权，这样就构成了一个网络，通过求这个网络的最小生成树，就可以得到连通这六大城市的最短总航线。在遇到实际应用性的问题时，就可以类似地对其做一个灵活的转换，使其抽象为我们所学的知识来求解。这是数学建模一个非常重要的思想。

【关闭】