Dijkstra算法的思想和数学概括法

ospf协议不少人都知道，不少人也会配置并且很熟练，可是不多有人懂得其背后的思想是什么，Dijkstra算法是求解单源最短路径的绝妙算法之一，我打心眼里头喜欢这个算法，真想把之一去掉。Dijkstra算法是一种贪心算法，贪心算法的本质就是最值的和仍是最值，也就是说人们相信我只要在点滴当中尽本身最大的努力，那么最后的结果就是最好的，可能你会说不必定，可是你敢说若是有一个环节你没有尽最大的努力，最后的

>>阅读原文<<