2017年10月21日
Dijkstra算法与数学归纳法（转）
摘要： ospf协议很多人都知道，很多人也会配置而且很熟练，但是很少有人懂得其背后的思想是什么，Dijkstra算法是求解单源最短路径的绝妙算法之一，我打心眼里头喜欢这个算法，真想把之一去掉。Dijkstra算法是一种贪心算法，贪心算法的本质就是最值的和还是最值，也就是说人们相信我只要在点滴当中尽自己最大的 阅读全文
posted @ 2017-10-21 13:15 star_eternal 阅读(646) 评论(0) 推荐(0) 编辑