摘要: 最小生成树(MST)是图论中的基本问题,具有广泛的实际应用,在数学建模中也经常出现。 路线设计、道路规划、官网布局、公交路线、网络设计,都可以转化为最小生成树问题,如要求总线路长度最短、材料最少、成本最低、耗时最小。 最小生成树的典型算法有普里姆算法(Prim算法)和克鲁斯卡算法(Kruskal算法 阅读全文
posted @ 2021-08-21 10:02 youcans 阅读(79) 评论(0) 推荐(0) 编辑