Dijkstra算法快速理解

耐心先看这个，https://blog.csdn.net/qq_35644234/article/details/60870719
再看这个验证自己的理解https://blog.csdn.net/weixin_39799208/article/details/90046348

当然，你觉得看不懂这两个博客，我来给你点提示：
1.图必须先存在；
2.图必须是有向的；
3.例子中都是讲的是一个点到所有点最短的距离，不是所有点到所有点的距离；
4.例子中更新距离就是遍历研究每个节点，记住每个节点都只研究一遍，研究完就不考虑了，都是为第一个节点服务；

清楚原理后，他们的代码可看可不看，自己是可以写出来的。

与Bellman-Ford 区别；
Bellman-Ford 算法是研究出度的入度；
Dijkstra算法是研究出度的出度；