2022年6月29日
普里姆算法和克鲁斯卡尔算法
摘要： 因为项目需求，关于链条问题，了解下这两个算法的大概理论 普里姆算法（Prim算法） 普里姆算法：从任意定点开始构建生成树；然后依次将代价最小的其他定点纳入生成树，直到所有的定点都纳入为止。 克鲁斯卡尔算法（Kruskal算法） 克鲁斯卡尔算法：每次选择一条权值最小的边，让这条两端的顶点连通，如果这条 阅读全文
posted @ 2022-06-29 17:31 迷途的小码农 阅读(979) 评论(0) 推荐(1) 编辑