您所在位置：主题：高手帮帮小妹我,编程设计要交了!
栀子花不香
[专家分：0] 发布于 2007-09-07 09:12:00
无向图及其应用
输入若干个旅游城市信息,以及若任意两个城市间通航(车),输入票价,里程,试编写程序实现:
(1)输入常见以城市为顶点的该无向网(要求输入的无向网是连通的);
(2)求解连通n个城市的总里程最小方案;
(3)任指定两个城市A.B,求从A出发到B的最佳路线(如费用最低或距离最近);
求求个位高手大哥大姐,帮帮我!不甚感激!
输入若干个旅游城市信息,以及若任意两个城市间通航(车),输入票价,里程,试编写程序实现:
(1)输入常见以城市为顶点的该无向网(要求输入的无向网是连通的);
(2)求解连通n个城市的总里程最小方案;
(3)任指定两个城市A.B,求从A出发到B的最佳路线(如费用最低或距离最近);
求求个位高手大哥大姐,帮帮我!不甚感激!
