- 博客(5)
- 收藏
- 关注
RSS订阅原创 最短路径——Dijkstra算法
/*0 1 100 3 300 4 1003 4 603 2 201 2 502 4 10*///Geeksun 2018.06.20#include <iostream>#include <String>using namespace std;const int maxSize = 10;const int maxNum = 99999;c...
2018-06-20 17:36:25
284
原创 最小生成树——Kruskal算法
/*1 4 122 3 170 5 192 5 253 5 254 5 260 1 343 4 380 2 46*///Geeksun 2018.06.14#include <iostream>using namespace std;const int maxSize = 10;struct EdgeType{ int from,to; ...
2018-06-14 17:32:12
344
原创 最小生成树——prim算法
/*0 1 340 2 460 5 191 4 124 5 263 4 382 3 172 5 253 5 25*///Geeksun 2018.06.14#include <iostream>#include <string>using namespace std;const int maxSize = 10;const int maxN...
2018-06-14 16:43:23
236
原创 最短网络——DFS解决
Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。 为了用最小的消费，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。Input该题含有多组测试数据。 第一行为M表示...
2018-06-03 12:03:54
369
原创 啊哈算法——求最少转机的次数
题意：小哼和小哈一起坐飞机旅游，他们现在位于1号城市，目标是5号城市，可是1号城市没有到5号城市直航，不过他们收集了很多航班信息，现在他们要找出转机次数最少的方案。第一行的5表示有5个城市（编号为1~5），7表示有7条航线，1表示起始城市，5表示目标城市，接下来的每行“a b”,表示a，b之间有航线，也就是a，b之间可以相互到达。样例：5 7 1 51 21 32 32 43 43 54 5#in...
2018-06-03 10:05:56
2676
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人