算法：权重图的最最小生成树算法
摘要：
算法思路问题给定顶点集合为 V，边集合为 E，求最小生成树 T？解过程任意时刻的边都可以划分为到三个集合：X：边的所有顶点都是最小生成树的一部分。Y：边的末端节点不是最小生成树的一部分。Z：其它。从 Y 中选择权重最小的边，将其加入到 T 中。优先级队列该算法需要用到一个工具：优先级队列（从某个集合中选择最小的元素）。 1 class PriorityQueue 2 where T : IComparable 3 { 4 private T[] _items; 5 private ... 阅读全文
posted @ 2013-12-29 11:07 幸福框架 阅读(3562) 评论(0) 推荐(0) 编辑
