2014年8月1日
重拾算法(5)——最小生成树的两种算法及其对比测试
摘要： 求解最小生成树(Minimum Cost Spanning Tree，以下简写做MST）是图相关的算法中常见的一个，本篇介绍两种求解MST的算法：Prim和Kruskal，然后测试之。 阅读全文
posted @ 2014-08-01 05:22 BIT祝威 阅读(2929) 评论(4) 推荐(1)