摘要：
学习来源：计蒜客1.Dijkstra算法定义迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。2.代码... 阅读全文
摘要：
学习来源：计蒜客1.首先了解一些概念：生成树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。(简单来说就是顶点不变，但边数是n-1条，而且抽取... 阅读全文