Dijkstra算法

前言

第一次写博客哈，如果有不对的地方还请诸位看官大佬指正。
我是正在上数据结构课，在学习过程中上网查了不少的资料、代码，看了不少别人的博客。总有种想亲自写一个的冲动。虽然现在开始写有点晚——毕竟已经学那么长时间了，但还是忍不住啊~~~

算法介绍

参考教材《算法导论》

Dijkstra算法解决的是带权重的有向图上单源最短路径问题，该算法要求所有边的权重都为非负值。

《算法导论》伪代码

INITIALIZE_SINGLE_SOURCE(G, s)
{
   
 for each vertex v∈G.V
    v.d = ∞