且连接路径之和最小的图叫最小生成树。 最小生成树属于一种树形结构（树形结构是一种特殊的图）， 或者说是直链型结构，因为当n个点相连， 且路径和最短，那么将它们相连的路一定是n-1条。 如何修路最省钱（修的最短）*/ /*2. 普利姆算法介绍 利姆(Prim ...

《最优化：建模、算法与理论》中文版学习笔记，包含原版与注释版pdf教材（第二版）。 阅读笔记 笔者对本书的学习尚未完成，具体的笔记分会随阅读进度进行更新，速度不定。 **最后更新时间：**2022.8.15 目前进度： 第1章：全部完成 第2章：全部完成 第3章 ...