工程造价最小问题
问题描述：如果以无向网表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使这个交通网的总造价最小。
用数据结构权值最小问题写，会的帮个忙哦

越快越好，朋友急要，熄灯前编出来的送200FY，明天中午12点以前编出来的送150FY

高手来帮下忙啊，无限感激

Quote:

引用第2楼jiju84于2007-04-16 23:23发表的:
以无向网表示n个城市之间的交通网络建设规划

Hamilton图？

妙似以前建模的时候写过matlab版的.........

只求结果

Quote:

引用第4楼jiju84于2007-04-16 23:26发表的:
求第一个城市到其它城市的最短路径的Matlab程序如下：
clear;
clc;
M=10000;
a(1,:)=[0,50,M,40,25,10];
.......

确定没错么
没错的话将送上感激的FY
我是一点都看不懂

Quote:

引用第9楼richardxx于2007-04-16 23:44发表的:
lz不要忘了给点FY哦，我是比较穷的。。

FY已送出
这位兄台能给点解释不
不然我同学看不懂

那这道题应该用prim还是用迪杰斯特拉呢

Quote:

引用第13楼richardxx于2007-04-17 09:34发表的:


这个地方的prim和dijkstra都是O(V^2)的，只能求解密图时有用，而题目的交通建设显然是个稀疏图，所以要采用O(Elogv)的算法。

注释我等会把加上就pm你，看到你的150fy了，谢谢哦。

等你注释哈
最好详细点