摘要：
概览 相比于普里姆算法（Prim算法），克鲁斯卡尔算法直接以边为目标去构建最小生成树。从按权值由小到大排好序的边集合中逐个寻找权值最小的边来构建最小生成树，只要构建时，不会形成环路即可保证当边集合中的边都被尝试了过后所形成的树为最小生成树。 定义 假设G=(V, )是连通网（即带权连通图），则令最小 阅读全文
摘要：
引入 从A点到B点的最短路径是什么？求最短路径的两种算法：Dijkstra算法和Floyd算法。 网图：带权图。 非网图最短路径：两顶点间经过的边数最少的路径。（非网图也可被理解为各边权值为1的网图。） 网图最短路径：两顶点间经过的边上权值之和最少的路径。路径上第一个顶点是源点，最后的顶点是终点。 阅读全文