ACM算法之图论
文章平均质量分 77
90worker
坚持自己坚持的。事在人为。
展开
-
单源最短路径问题[Dijkstra实现]
单源最短路径问题[Dijkstra实现]一、问题 带权有向图G(E,V), 找出从给定源顶点s到其它顶点v的权最小路径。 “最短路径” = 最小权二、问题求解:求1到5的最短路径值? 三、执行过程: 如果大家对这个问题的要求还不是很明白的话那么我再带着大家走一遍:第一次:从1-原创 2011-07-27 10:19:51 · 21212 阅读 · 8 评论 -
HDOJ 3970 最短路径问题[Dijsktra算法的应用]
问题描述:最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 870 Accepted Submissio原创 2011-07-28 15:23:30 · 3064 阅读 · 1 评论 -
HDOJ 1162 Eddy's picture
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1162 源代码://HDOJ 1162 AC#include #include using namespace std;#define MAX原创 2011-07-29 09:43:05 · 1882 阅读 · 0 评论 -
HDOJ 1863 畅通工程
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1863 源代码://HDOJ 1863 AC#include using namespace std;#define MAX 99999#de原创 2011-07-29 09:44:41 · 2311 阅读 · 0 评论 -
HDOJ 1875 畅通工程再续
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1875 //HDU 1875 AC#include #include using namespace std;#define MAX 100010#defin原创 2011-07-29 09:45:54 · 2569 阅读 · 0 评论 -
HDOJ 1233 还是畅通工程
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233 源代码://HDOJ 1233 AC#include #include using namespace std;#define MAX 99999#de原创 2011-07-29 09:47:39 · 1695 阅读 · 0 评论 -
HDOJ 1301 Jungle Roads
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1301 源代码: //HDOJ1301#includeusing namespace std;#define MAX 99999#define LEN 30int原创 2011-07-29 09:49:01 · 1930 阅读 · 0 评论 -
HDOJ 1879 继续畅通工程
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1879 源代码://HDOJ 1879 AC#include #include using namespace std;#define MAX 99999#de原创 2011-07-29 09:46:45 · 2178 阅读 · 0 评论 -
最小生成树 Prim算法的实现及应用
关于prim算法先把有的点放于一个集合(或者数组)里,这个集合里存放的是所有走过的点。初始值为0或者false表示还没有点声明一个一维数组用于记录各点的权值[可理解为起始点到目标点的距离],声明一个二维数组用于记录某点到某一点的权值,如果这两点不可达到,则设置为无穷大 具体执行过原创 2011-07-29 09:53:42 · 9985 阅读 · 2 评论