最小生成树
L-75
这个作者很懒,什么都没留下…
展开
-
最小生成树(Prim算法)
要求:输入一个图,求出最小生成树。 输出最小生成树的边。 Prim算法 代码: #include typedef struct graph{ int vexnum,arcnum; int edge[100][100]; }Graph; struct edge{ int adjvex; int lowcost; }closedge[105]; void Prim(Graph原创 2015-11-29 18:39:50 · 1260 阅读 · 0 评论 -
HDU 1301 Jungle Roads(最小生成树Kruskal)
Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6073 Accepted Submission(s): 4402 Problem Description The Head原创 2016-03-30 21:13:37 · 391 阅读 · 0 评论 -
第二周---最小生成树(Kruskal,Prim)、拓扑排序
训练链接:https://vjudge.net/contest/159297#rankpoj 2403题意:给出职位名称,该职位的工资,然后给出一个工作的描述,要求出能给出多少工资。分析:字符串模拟,判断一段话中有没有该职位名称,有的话就把工资加上。AC代码:#include <stdio.h> #include <map> #include <iostream> using namespace s原创 2017-04-24 20:37:14 · 365 阅读 · 0 评论