迪杰斯特拉（Dijkstra)算法

全知识整理目录

数据结构整理的目录包括了许多的数据结构相关知识。

---

目录

概述

算法过程

代码

总结

---

概述

什么是Dijkstra？

Dijkstra算法是朴素算法，朴素是体现在其算法思想上。

每一次都，从可以到达的边当中，选择最短的一条边，以此连接整个图，达到寻求最短路径的效果。

算法过程

如下图，第一次从源点出发，能够到达的顶点只有1，2，3那么到这3个顶点的路径中，选择最小的一个，进行连接，以此类推。

这之中就不得不介绍一个dist数组了。这也是Dijkstra算法的核心，而dist数组就是实时记录当前可达最短边，当有更短的路线就更新。

---

下面是平板手写的，可能看起来舒服一点，更新一下。

---

下面是第一次，本上和口诉的。