会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
规格严格-功夫到家-哈工大威海人
......
博客园
首页
新随笔
联系
订阅
管理
2010年7月3日
Flyod和Warshall
摘要: Floyd算法用于求解任意两点间的最短距离,准许两点间有负的权值,但是一般不准许出现负的环路,其算法复杂度为O(n3),相对于Dijkstra算法,其计算更为简单,但我自己重新复习的时候,觉得原理越简单,其实理解起来越难,也许你会明白程序怎么写,但为什么这样有时候总容易忘记。今天闲来无事,复习一下Floyd算法和Warshall算法,将自己写的一个垃圾代码放上去,供自己以后看看,代码质量肯定不高,...
阅读全文
posted @ 2010-07-03 14:29 规格严格-功夫到家
阅读(506)
评论(0)
推荐(0)
编辑
公告