2021年9月26日
数据结构第六章-图
摘要： 一、最小生成树应用：主要针对整个图的最小权值的应用，不像dijkstra和floyd算法是针对某条路径。 1、Prim算法： 算法描述： 从某一个顶点开始构建生成树，每次将代价最小的新顶点纳入生成树，直到所有顶点都纳入为止。 2、Kruskal算法： 每次选择一条权值最小的边，使这条边的两头连通（原 阅读全文
posted @ 2021-09-26 19:18 无主之地主人 阅读(49) 评论(0) 推荐(1)