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

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

«1 2 » Pages: ( 2/2 total )

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

kiwiy

∷ 性别:

∷ 状态:

∷ 等级: 栋梁之材

∷ 家族: 飞跃重洋

∷ 发贴: 660

∷ 威望: 0

∷ 浮云: 1161

∷ 在线等级:

∷ 注册时间: 2006-07-29

∷ 最后登陆: 2009-06-28

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

5come5帮你背单词 [ housing // n. 住房，住房供给，(外、阀)壳，防护罩 ]

靠，这么好的活没看到～～～～。。。悲哀一个。。555。。。

Posted: 2007-04-17 09:40 | [15 楼]

kangtalc

∷ 性别:

∷ 状态:

∷ 头衔: 揍敌客·奇犽

∷ 等级: 希望之光

∷ 家族: 万人坑恋影部落

∷ 发贴: 1723

∷ 威望: 5

∷ 浮云: 1113

∷ 在线等级:

∷ 注册时间: 2005-09-21

∷ 最后登陆: 2008-06-29

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

5come5帮你背单词 [ technician /tek'ni∫ən/ a. 技术员，技师 ]

Quote:

引用第14楼vvcmoon于2007-04-17 09:38发表的:
那这道题应该用prim还是用迪杰斯特拉呢

prim吧～

Posted: 2007-04-17 09:44 | [16 楼]

zc1984

∷ 性别:

∷ 状态:

∷ 头衔: 上帝模式

∷ 等级: 荣誉会员

∷ 家族: 战略研究所

∷ 发贴: 10096

∷ 威望: 5

∷ 浮云: 0

∷ 在线等级:

∷ 注册时间: 2004-08-24

∷ 最后登陆: 2017-06-08

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

5come5帮你背单词 [ toss /tos/ vt. 投，扔，抛，使颠簸；n. 投扔，抛，摇动 ]

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

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

zc1984

∷ 性别:

∷ 状态:

∷ 头衔: 上帝模式

∷ 等级: 荣誉会员

∷ 家族: 战略研究所

∷ 发贴: 10096

∷ 威望: 5

∷ 浮云: 0

∷ 在线等级:

∷ 注册时间: 2004-08-24

∷ 最后登陆: 2017-06-08

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

5come5帮你背单词 [ pavement /'peivmənt/ n. 人行道 ]

Quote:

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

prim吧～

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

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

vvcmoon

∷ 性别:

∷ 状态:

∷ 头衔: 都要走了……

∷ 等级: 荣誉会员

∷ 家族: Red Devils--夢劇塲

∷ 发贴: 21417

∷ 威望: 3

∷ 浮云: 4793

∷ 在线等级:

∷ 注册时间: 2006-06-07

∷ 最后登陆: 2012-12-03

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

5come5帮你背单词 [ insight /'insait/ n. 洞察力，见识，深刻的了解 ]

Quote:

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

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

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

等你注释哈
最好详细点

Posted: 2007-04-17 10:08 | [19 楼]

«1 2 » Pages: ( 2/2 total )
我来我网·5come5 Forum » 程序员之家