Visitors hit counter dreamweaver

06 2014 档案

SPFA
摘要：算法介绍： SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法流程： 算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的... 阅读全文
posted @ 2014-06-13 23:41 Jason Damon 阅读(1688) 评论(0) 推荐(0) 编辑
Floyd-Warshall算法
摘要：Floyd也是采用动态规划的方案来解决在一个有向图G=（V，E）上每对顶点间的最短路径问题。运行时间为Θ（V3）。算法分析： 用邻接矩阵map[][]存储有向图，用dist[i][j]表示i到j的最短路径。设G的顶点为V={1,2,3...n}，对于任意一对顶点i,j属于V，假设i到j有路径且... 阅读全文
posted @ 2014-06-13 23:25 Jason Damon 阅读(3758) 评论(0) 推荐(0) 编辑
求每对顶点间的最短路径
摘要：用动态规划的方法，解决有些爱那个图G=（V，E）上每对顶点间的最短路径问题。路径图用邻接矩阵存储。具体的描述参考：http://tayoto.blog.hexun.com/26047245_d.html里面的第一点的介绍。直接上代码：/*******************************... 阅读全文
posted @ 2014-06-10 22:17 Jason Damon 阅读(397) 评论(0) 推荐(0) 编辑
单源最短路径算法---Dijkstra
摘要：Dijkstra算法树解决有向图G=（V，E）上带权的单源最短路径问题，但是要求所有边的权值非负。解题思路： V表示有向图的所有顶点集合，S表示那么一些顶点结合，从源点s到该集合中的顶点的最终最短路径的权值(程序中用dist[i]表示)已经确定。算法反复选择具有最短路径估计的顶点u 属于 V-S（... 阅读全文
posted @ 2014-06-08 10:54 Jason Damon 阅读(1318) 评论(0) 推荐(0) 编辑
贪心算法求解活动选择问题
摘要：问题描述: 有一个需要使用每个资源的n个活动组成的集合S={a1，a2，···，an},资源每次只能由一个活动使用。每个活动a都有一个开始时间和结束时间，且0 File Name: Activity_selector.c > Author: He Xingjie > Mail: gxm... 阅读全文
posted @ 2014-06-07 11:18 Jason Damon 阅读(2066) 评论(0) 推荐(0) 编辑
优先队列求解Huffman编码 c++
摘要：优先队列小析 优先队列的模板：template ,class Compare = less > class priority_queue; 可以看出priority_queue的模板声明带有三个参数，T为数据类型，Container为保存数据的容器，，Compare为元素比较方式，其中Contai... 阅读全文
posted @ 2014-06-07 10:55 Jason Damon 阅读(1997) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示