搜索
编程论坛 → 开发语言 → 『 数据结构与算法 』 → 算法的讨论
标题：算法的讨论
只看楼主
wangyinshiwo
Rank: 1
等　级：新手上路
帖　子：75
专家分：0
注　册：2007-11-9
楼主
 问题点数：0 回复次数：1 
算法的讨论
弗洛伊和狄克斯这两个算法，对于稀疏图和稠密图，应该怎么使用算法效率才是最好的。
搜索更多相关主题的帖子: 算法　
2008-07-20 10:14
tiantian0623
Rank: 1
等　级：新手上路
帖　子：14
专家分：0
注　册：2008-4-23
第 2 楼
 得分:0 
两个算法其实没什么区别的，Dijkstra算法是算指定的点到某一个点的最短路径，Floyd算法是算指定的点到所有的点的最短路径，只是Floyd算法用邻接矩阵表示，看起来简单一些，与稠密图或是稀疏图无关的，都是要用邻接矩阵的，效率都是一样O（n3）
2008-07-24 10:09



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




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

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