1. 首页
  2. 行业
  3. 互联网
  4. 数学建模 最小生成树 kruskal算法与各种代码.pdf

数学建模 最小生成树 kruskal算法与各种代码.pdf

上传者: 2020-12-21 21:57:47上传 PDF文件 191KB 热度 12次
kruskal 算法及代码 含伪代码 c 代码 matlab pascal 等代码 K r u s k a l 算法 每次选择 n- 1 条边所使用的贪婪准则是从剩下的边中 选择一条不会产生 环路 的具有最小耗费的边加入已选择的边的集合中 注意到所 选取的边若产生环路则不可能形成一棵生成树 K r u s k a l 算法分 e 步其 中 e 是网络中边的数目 按耗费递增的顺序来考虑这 e 条边
下载地址
用户评论