设计城市之间的交通路线图,有6个城市(上海、北京、南京、扬州、南通、苏州),已知城市间拟建设公路。两城市间的建设经济费用自己输入。要建设一个连接6个城市的交通网,使得任意两个城市之间都可以直接或间接到达,使得总的费用最少。
1、输入城市间的路线和建设费用;
2
设计城市之间的交通路线图,有6个城市(上海、北京、南京、扬州、南通、苏州),已知城市间拟建设公路。两城市间的建设经济费用自己输入。要建设一个连接6个城市的交通网,使得任意两个城市之间都可以直接或间接到达,使得总的费用最少。
1、输入城市间的路线和建设费用;
2