随笔分类 - 算法复习

工作一年，觉得学的东西太少了，自己勤奋不够，因此需要重新拾起基础东西

摘要：Floyd算法用于求解任意两点间的最短距离，准许两点间有负的权值，但是一般不准许出现负的环路，其算法复杂度为O(n3)，相对于Dijkstra算法，其计算更为简单，但我自己重新复习的时候，觉得原理越简单，其实理解起来越难，也许你会明白程序怎么写，但为什么这样有时候总容易忘记。今天闲来无事，复习一下Floyd算法和Warshall算法，将自己写的一个垃圾代码放上去，供自己以后看看，代码质量肯定不高，... 阅读全文

posted @ 2010-07-03 14:29 规格严格-功夫到家阅读(511) 评论(0) 推荐(0) 编辑