2018年11月14日
JS实现最小生成树之克鲁斯卡尔（Kruskal）算法
摘要： 克鲁斯卡尔算法打印最小生成树： 构造出所有边的集合 edges，从小到大，依次选出筛选边打印，遇到闭环（形成回路）时跳过。 JS代码： 打印结果： 代码部分过程解析: 当i=7时，第82行，调用Find函数，会传入参数edges[7].begin=5。此时第94行，parent[5]=8>0,所以f 阅读全文
posted @ 2018-11-14 20:44 .追风逐月 阅读(1341) 评论(0) 推荐(0) 编辑