摘要：
dijkstra可用于求单个顶点到其他顶点的最短路径 其核心思想是DP，用已经求出的最短路径去更新到其他点的最短路径 时间复杂度优秀但不适用于带负权边的图。 具体做法：用dis存储起始点到各个点的当前距离，初始化为inf，到自己的距离初始化为0 每次取出距起点距离最近的点，用这个点去更新起点到其他点 阅读全文
摘要：
树是一种无环图，形似树而得名 而有一类著名的问题便是在图中选取一些点和一些边组成一棵树 当边权和最小时称为：最小生成树 Kruskal算法是求出最小生成树的一种方法 前置知识：贪心思想，并查集 Kruskal算法的基本思路： 将所有边按边权从小到大排序，遍历每个边，判断边的两个结点是否已经被选取进入 阅读全文