摘要： 一、从乡村公路规划说起 想象你是一位负责偏远地区公路建设的工程师。这里有7个村庄需要连通，每两个村庄之间修路的成本不同。上级要求你用最省钱的方式，让所有村庄都能互相到达，这时候你需要的就是最小生成树算法。 什么是生成树？简单说就是用最少的道路（n-1条）把所有n个村庄连起来，并且没有环路。就像用钢筋 阅读全文