2010年7月4日
Dijkstra算法(注：单源最短路径的贪心算法)和数学归纳法<转>
摘要： ospf(动态路由协议)协议很多人都知道，很多人也会配置而且很熟练，但是很少有人懂得其背后的思想是什么，Dijkstra算法是求解单源最短路径的绝妙算法之一，我打心眼里头喜欢这个算法，真想把之一去掉。Dijkstra算法是一种贪心算法，贪心算法的本质就是最值的和还是最值，也就是说人们相信我只要在点滴当中尽自己最大的努力，那么最后的结果就是最好的，可能你会说不一定，但是你敢说如果有一个环节你没有尽最... 阅读全文
posted @ 2010-07-04 11:15 樱色布 阅读(1418) 评论(0) 推荐(0) 编辑