离散数学
essenge
顺势而为
展开
-
带权图上的三个问题--最短路问题、中国邮递员问题与货郎担问题
带权图上的三个问题1.最短路问题设带权图G(V, E, W),且每一条边的权都是非负实数。对任意u,v∈V,当u和v连通(u可达v)时,称从u到v长度最短的路径为u到v的最短路径,该路径的长度称作距离d(u, v)。约定d(u, u) = 0,当u不可达v时d(u, v) = ∞。Dijkstra算法输入:带权图G(V, E, W)和s∈V,其中|V| = n,对任意e∈E,W(e)≥0。输出:s到G中每一个点的最短路径及距离。记每一个顶点的标号L(v) = (L1(v), L2(v))。标号分原创 2020-11-23 16:11:49 · 2419 阅读 · 0 评论 -
回溯法求解欧拉图与哈密顿图
1.欧拉图#include<bits/stdc++.h>using namespace std;const int MAX_V = 507; int graph[MAX_V][MAX_V];int n,m,a,b;int path[MAX_V];bool visited[MAX_V] = {0};void print(int path[]){ for (int i=0;i<n;i++) cout<<path[i]<<"->";原创 2020-11-23 15:32:41 · 266 阅读 · 0 评论 -
离散数学:关系、函数、代数系统、群
原创 2020-11-07 13:37:43 · 282 阅读 · 0 评论