最小生成树
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 · 1328 阅读 · 0 评论 -
HDU 1301 Jungle Roads(最小生成树Kruskal)
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6073 Accepted Submission(s): 4402Problem DescriptionThe Head原创 2016-03-30 21:13:37 · 460 阅读 · 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 · 452 阅读 · 0 评论
分享