100FY求个程序，很简单的，高手进来看下我来我网·5come5 Forum

我来我网·5come5 Forum » 电脑技术 » 程序员之家 » 100FY求个程序，很简单的，高手进来看下

本页主题: 100FY求个程序，很简单的，高手进来看下	显示签名 \| 打印 \| 加为IE收藏 \| 收藏主题 \| 上一主题 \| 下一主题

vvcmoon

∷ 性别:

∷ 状态:

∷ 头衔: 都要走了……

∷ 等级: 荣誉会员

∷ 家族: Red Devils--夢劇塲

∷ 发贴: 21417

∷ 威望: 3

∷ 浮云: 4793

∷ 在线等级:

∷ 注册时间: 2006-06-07

∷ 最后登陆: 2012-12-03

【复制此帖地址只看此人回复】

5come5帮你背单词 [ evening /'i:vniŋ/ n. 傍晚，晚上 ]

100FY求个程序，很简单的，高手进来看下

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

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

Posted: 2007-04-16 23:12 | [楼主]

zc1984

∷ 性别:

∷ 状态:

∷ 头衔: 上帝模式

∷ 等级: 荣誉会员

∷ 家族: 战略研究所

∷ 发贴: 10096

∷ 威望: 5

∷ 浮云: 0

∷ 在线等级:

∷ 注册时间: 2004-08-24

∷ 最后登陆: 2017-06-08

【复制此帖地址只看此人回复】

5come5帮你背单词 [ shiny /'∫aini/ a. 照耀闪烁的，发亮的，晴朗的 ]

如果没有理解错误的话应该是简单的最小生成树算法就可以了~

Posted: 2007-04-17 09:48 | [1 楼]

zc1984

∷ 性别:

∷ 状态:

∷ 头衔: 上帝模式

∷ 等级: 荣誉会员

∷ 家族: 战略研究所

∷ 发贴: 10096

∷ 威望: 5

∷ 浮云: 0

∷ 在线等级:

∷ 注册时间: 2004-08-24

∷ 最后登陆: 2017-06-08

【复制此帖地址只看此人回复】

5come5帮你背单词 [ across /ə'kros/ prep. 横过，穿过；在…的对面；交叉，经过(一段时间)；ad. 横过，穿过，在另一边 ]

Quote:

引用第16楼kangtalc于2007-04-17 09:44发表的:

prim吧～

同意~~
这道题不是要求从特定点到其余各个节点的最短路径~~
而是求整个图的最小生成树~自然使用Prim（其他算法貌似都没这个优美）

Posted: 2007-04-17 09:49 | [2 楼]


我来我网·5come5 Forum » 程序员之家

5come5帮你背单词 [ evening /'i:vniŋ/ n. 傍晚，晚上 ] 100FY求个程序，很简单的，高手进来看下

5come5帮你背单词 [ shiny /'∫aini/ a. 照耀闪烁的，发亮的，晴朗的 ]

5come5帮你背单词 [ across /ə'kros/ prep. 横过，穿过；在…的对面；交叉，经过(一段时间)；ad. 横过，穿过，在另一边 ]

Quote:

5come5帮你背单词 [ evening /'i:vniŋ/ n. 傍晚，晚上 ]

100FY求个程序，很简单的，高手进来看下