- 博客(1)
- 收藏
- 关注
原创 最短路径算法——Dijkstra(迪杰斯特拉)
最短路径算法——Dijkstra(迪杰斯特拉)恩 好久没有写博客了,虽然我知道这种算法的博客基本很少有人看,但是我还是决定把他写出来Dijkstra算法属于最短路径的算法,他的本质就是 一个按照路径长度递增的次序产生的最短路径算法,他的应用还是比较普遍的。我们这边那这个图来说假如说我们这里要寻找从 v0 - v8 的最短路径,我们首先要想Prim算法一样,把图转为邻接矩阵,入图下所示他这个图表示的
2017-08-25 16:05:47 1271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人