阅读背景:

算法学习笔记(三) 最短路 Dijkstra 和 Floyd 算法

来源:互联网 

图论中一个经典问题就是求最短路,最为基础和最为经典的算法莫过于 Dijkstra 和 Floyd 算法,一个是贪心算法,一个是动态规划,这也是算法中的两大经典代表。用一个简单图在纸上一步一步演算, 带图论中一个经典问题就是求最短路,最为基础和最为经典的算法莫过于 Dijkstra 和 Floy




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: