算法的讨论 - 数据结构与算法

欢迎加入我们，一同切磋技术

共有 1230 人关注过本帖

标题：算法的讨论

只看楼主加入收藏

wangyinshiwo

等　级：新手上路
帖　子：75
专家分：0
注　册：2007-11-9

问题点数：0 回复次数：1

算法的讨论

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

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

2008-07-20 10:14

tiantian0623

等　级：新手上路
帖　子：14
专家分：0
注　册：2008-4-23

得分:0

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

2008-07-24 10:09

快速回复：算法的讨论