
prim
Strokess
懂的越少,想的越多。
展开
-
数据结构课设 公路村村通 (最小生成树prim算法)
5-16 公路村村通 (30分) 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数NN(\le 1000≤1000)和候选道路数目MM(\le 3N≤3N);随后的MM行对应MM条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改原创 2016-03-21 08:12:16 · 2728 阅读 · 0 评论 -
hdu 1233 还是畅通工程 (最小生成树,prim,优先队列,kruskal并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233 用优先队列写老是WA,结果发现没n = 1 的情况,尴尬... #include #include #include #include #include using namespace std; int N; int vis[110]; int map[110][1原创 2016-05-07 18:02:46 · 701 阅读 · 0 评论