摘要：
一：最短路径问题 （一）定义 在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那条路径 1.这条路径就是两点之间的最短路径 2.第一个顶点为源点 3.最后一个顶点终点 （二）分类 单源最短路径 >有权，无权 >有向，无向 从某固定源点触发，求其到所有其他顶点的最短路径 多源最短路径 求任 阅读全文
摘要：
一：回顾普里姆算法 数据结构（五）图 最小生成树（普里姆算法） 二：克鲁斯卡尔算法（稀疏图） 推文：https://www.cnblogs.com/qianbixin/p/5005161.html（转载自） 注意： （一）基本思想 或者 （二）难点 （三）解决思路 推文：数据结构（四）树 集合的表示 阅读全文