设计城市之间的交通路线图，有6个城市（上海、北京、南京、扬州、南通、苏州），已知城市间拟建设公路。两城市间的建设经济费用自己输入。要建设一个连接6个城市的交通网，使得任意两个城市之间都可以直接或间接到达，使得总的费用最少。
1. 输入城市间的路线和建设费用；
2. 输出公路网建设的最经济方案；
3. 可以选择使用两种算法中的一种（Prim和Kruskal）。