迪杰斯特拉(Dijkstra)算法-golang实现

前言

前几天记录了Kruskal和Prim两种贪心算法，用于求解最小生成树，链接如下

Kruskal 克鲁斯卡尔算法 获得最小生成树_克鲁斯卡尔算法求最小生成树代码-优快云博客文章浏览阅读631次，点赞25次，收藏26次。小弟很菜，如果有写的不好的地方，大佬们多多指点，感激万分小弟太菜，写的可能又臭又长，还求大佬们多多指导QAQ上学没好好学，只能问问度娘，然后度娘给出的答案全是文字。。。我在这里画个图描述一下吧。简单点来说就是用二维数组来表达 一个图 上 各个点之间的连接情况，这里我们用无向图来举例可以看到图中有ABCDEF六个点，我们先忽略其中的连线，假设六个点互不相连，那么我们就用如下二维数组来表示0就代表两个点之间没有连线，本文不考虑A点和A点自己连线这种情况先。_克鲁斯卡尔算法求最小生成树代码https://blog.youkuaiyun.com/woaixuejinglzq/article/details/142963046?spm=1001.2014.3001.5502最小生成树-Prim算法-优快云博客文章浏览阅读873次，点赞32次，收藏12次。小弟太菜，写的可能又臭又长，还求大佬们多多指导QAQ上学没好好学，只能问问度娘，然后度娘给出的答案全是文字。。。我在这里画个图描述一下吧。简单点来说就是用二维数组来表达 一个图 上 各个点之间的连接情况，这里我们用无向图来举例可以看到图中有ABCDEF六个点，我们先忽略其中的连线，假设六个点互不相连，那么我们就用如下二维数组来表示0就代表两个点之间没有连线，本文不考虑A点和A点自己连线这种情况先。https://blog.youkuaiyun.com/woaixuejinglzq/article/details/142862514?spm=1001.2014.3001.