标题:hdu 3790 最短路径的测试数据 版主!!!高手!!!求助啊!!!
只看楼主
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
得分:0 
早上好两位。昨天的探讨很热烈嘛。小曹没参与,但来了新朋友。不错。

这题其实到现在也没有什么更多的突破。Dijkstra这个算法1959年发明,到现在仍然是最好的求最短路径的算法。

两位代码的时间差没超出10倍去,估计在算法级没什么大差别。既然已经有代码了,那我也就不重复了

重剑无锋,大巧不工
2012-04-03 08:38



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-365051-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.195142 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved