![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
是阿俊呐
路很长,你只管走就是~
展开
-
Fleury算法 -求无向欧拉图的欧拉回路
背景介绍1) 欧拉图:存在经过图中每条边恰好一次并且仅一次行遍所有点的回路通俗来说,该回路有两个特点:边:包括图中所有边(不重复地)点:包括图中所有点(可重复地)2) 欧拉图判断:不存在奇度顶点通俗来说,图中每个顶点与偶数条边相连3) 欧拉回路求解:判断一个图是欧拉图,下一步就会问这条回路具体是什么,Fleury算法就是用来找出无向欧拉图可能的的欧拉回路4) Fle...原创 2018-09-21 22:11:09 · 8529 阅读 · 3 评论 -
TSP--模拟退火算法(c++实现+详细解释)
#include<iostream>using namespace std;#include<cstdlib>#include<ctime>#include<vector>#include<cmath>//思路://1.初始化:起始温度,终止温度,温度变化率,原创 2018-12-23 22:51:28 · 4181 阅读 · 1 评论