![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
缘遇_
你想成为什么样的人,就去做什么样的事
展开
-
7-50 畅通工程之局部最小花费问题 (35 分)
求最小生成树。有的村庄之间的道路已经修建完成,就不用再修建了,可以等效看为这条道路的成本为零。然后进行dijkstra#include <iostream>#include <algorithm>using namespace std;struct node{ int x, y, z;};bool cmp(node a, node b) { return a.z < b.z;}int f[105];int find(int x) { if(x == f原创 2021-04-22 16:42:46 · 118 阅读 · 0 评论 -
7-32 哥尼斯堡的“七桥问题” (25 分)
判断欧拉回路是否存在的方法有向图:图连通,所有的顶点出度=入度。无向图:图连通,所有顶点都是偶数度。推荐一篇博文,感觉很好---->欧拉回路基本概念+判断+求解首先判断图是否联通,如果不连通,直接输出0,程序结束;如果连通,继续进行下一步,判断每个顶点的度数是否为偶数,如果全为偶数,输出1,否则输出0#include <iostream>#include <cstring>using namespace std;int n, m;int mp[1005][1原创 2021-04-22 14:49:45 · 179 阅读 · 2 评论 -
7-9 旅游规划 (25 分)【Floyd】【Dijkstra】
Floyd算法Floyd是求多源最短路径(任意两个顶点之间的最短路径)的算法,因为这道题的起点和终点都已确定,所以没有必要在进行三层循环,直接将i确定为s,求s到其它顶点的最短路径。#include <iostream>using namespace std;int map[505][505], cost[505][505];int main() { int n, m, s, d; cin >> n >> m >> s >> d;原创 2021-02-05 10:22:53 · 383 阅读 · 0 评论