----------图论----------
Bread Sir
记录算法之路
展开
-
图的创建,遍历
这里是根据老师给的参考代码重新写了一个关于图的遍历。#include<cstdio>#include<cstdlib>using namespace std;const int maxn = 100;typedef struct{ char vexs[maxn]; //顶点表 int edges[maxn][maxn];//邻接矩阵 int n, e;原创 2017-06-18 11:06:43 · 517 阅读 · 0 评论 -
图论中的NP问题
中国邮递员问题如果是欧拉图,就直接找欧拉回路就行,如果不是的话,就是找所有奇度顶点,两两配对,就形成了欧拉图,权值设置为两点之间的最短路径(使用Floyd算法)。旅行商问题设城市的个数为 nn, dijdij 是两个城市 ii 与 jj 之间的距离,xij=0或1xij = 0 或 1 (1表示走过城市 ii 到城市 jj 的路,0表示没有选择这条路)。则有minmin ∑i≠jdijxij\sum原创 2017-07-21 18:43:03 · 1808 阅读 · 0 评论