2022年7月15日
prim算法求最小生成树
摘要： 例题链接 ##最小生成树的含义是，假设给定n个点，m条边(m > n - 1),在m条边中选择n - 1条边将n个点连接成一个连通图，即一棵生成树。因为每个边都有一个权重，当选择的边权和最小时产生的生成树被称为最小生成树，边权和就是这棵最小生成树对应的权值 ##求最小生成树的策略为：每次从所有没选中 阅读全文
posted @ 2022-07-15 21:07 LYL233 阅读(78) 评论(0) 推荐(0)