学习型 ASP/PHP/ASP.NET 主机 30元/年	全能 ASP/PHP/ASP.NET 主机，支持月付	专业 MSSQL 数据库空间，支持月付	专业 MySQL 数据库空间，支持月付
轻松建立自己的群组，招兵买马

打印

算法的讨论

wangyinshiwo

注册会员

Rank: 2

1^# 大中小发表于 2008-7-20 10:14 只看该作者

弗洛伊和狄克斯这两个算法，对于稀疏图和稠密图，应该怎么使用算法效率才是最好的。

搜索更多相关主题的帖子: 算法

TOP

tiantian0623

新手上路

Rank: 1

2^# 大中小发表于 2008-7-24 10:09 只看该作者

两个算法其实没什么区别的，Dijkstra算法是算指定的点到某一个点的最短路径，Floyd算法是算指定的点到所有的点的最短路径，只是Floyd算法用邻接矩阵表示，看起来简单一些，与稠密图或是稀疏图无关的，都是要用邻接矩阵的，效率都是一样O（n3）

TOP

‹‹ 上一主题 | 下一主题 ››