- 博客(7)
- 收藏
- 关注
原创 数据结构实验之图论七:驴友计划
Problem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。Input连续T组数据输入,每组输入数据的第一行给出四个正整数N,M,s,d,其中N(2 <= N <= 500)是城市...
2018-08-15 16:37:40 217
原创 数据结构实验之图论九:最小生成树
Problem Description有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。Input 输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市个数和可以修建的公路个数。(n <= 100, m <=10000) 剩下m行每行3个正...
2018-08-15 14:21:17 117
原创 数据结构实验之图论六:村村通公路
#include <bits/stdc++.h>#define INF 0x3f3f3f3f //INF>10^9#define N 1100using namespace std;int mp[N][N]; //邻接矩阵存储图int dis[N]; //标记数组int vis[N]; //用来记录当前生成树到每个节点的距离int sum, n, m;/...
2018-08-15 10:57:52 343
原创 数据结构实验之图论二:图的深度遍历
#include &lt;bits/stdc++.h&gt;using namespace std;int k,m,n;int mmp[110][110]; //建立邻接矩阵存储图int vis[110]; //储存已遍历的结点void DFS(int n){ if(n==0) cout &lt;&lt; n; else ...
2018-08-14 19:58:40 637
原创 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
#include &lt;bits/stdc++.h&gt;using namespace std; int k,m,n; struct lr { int data,step; // data为节点的序号 step为到达节点需要的步数 } t;int mmp[1010][1010]; //建立邻接矩阵存储图 bool vit[1010]; //储存已遍历的结点 str...
2018-08-14 18:54:11 882
原创 数据结构实验之图论三:判断可达性
#include&lt;bits/stdc++.h&gt;using namespace std;int s[1010][1010], vist[1010], n;void create(int m) //创建邻接矩阵{ int u, v; while(m--) //一共有m个通道 { cin&gt;&gt;u&gt;&gt;v; //输入u v...
2018-08-14 11:02:07 770
原创 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
#include <bits/stdc++.h>using namespace std;int mp[100][100]; //图矩阵表示int flag[100]; //标记该点是否已经遍历int b[100]; // 输出顺序int flag1=1,k;void BFS(int t){ int ls[100]; //邻接边的另一顶点 int...
2018-08-14 10:09:23 294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人