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