2010年7月3日
Flyod和Warshall
摘要： Floyd算法用于求解任意两点间的最短距离，准许两点间有负的权值，但是一般不准许出现负的环路，其算法复杂度为O(n3)，相对于Dijkstra算法，其计算更为简单，但我自己重新复习的时候，觉得原理越简单，其实理解起来越难，也许你会明白程序怎么写，但为什么这样有时候总容易忘记。今天闲来无事，复习一下Floyd算法和Warshall算法，将自己写的一个垃圾代码放上去，供自己以后看看，代码质量肯定不高，... 阅读全文
posted @ 2010-07-03 14:29 规格严格-功夫到家 阅读(506) 评论(0) 推荐(0) 编辑