91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 5.37MB
    文件類型: .zip
    金幣: 2
    下載: 0 次
    發布日期: 2023-10-23
  • 語言: 其他
  • 標簽: 算法??C++??歐拉圖??

資源簡介

完美版滿足三角不等式的TSP問題的近似算法，內部含有課程設計報告和源程序，適合大學數據與算法分析課程學習。 滿足三角不等式的TSP問題的近似算法： (1)描述及輸入原始數據模塊 (2)求解最小生成樹模塊 (3)構造歐拉圖模塊 (4)搜索歐拉回路模塊 (5)抄近路計算模塊 (6)存儲及輸出結果模塊

資源截圖

代碼片段和文件信息 

#include?
#include
#include
#include
#include?
#include
#include?
#include?
#include?
#include?
#include?
#include?
#include?
#include?
#include?
#define?PI?acos（-1.0）
#define?mem（ab）?memset（absizeof（a））
#define?sca（a）?scanf（“%d“&a）
#define?pri（a）?printf（“%d\n“a）
#define?M?202
#define?INF?100000001
using?namespace?std;
int?v0[10000];
int?u0[10000];;
int?m?=?0;
int?n?=?0;
int?cout0?=?0;
typedef?long?long?ll;
struct?stack
{
	int?top?node[M];
}s;
int?e[M][M];
int?suiji[3][10000];

void?RAND（int?max?int?min?int?n）
{
	srand（（unsigned）time（NULL））;
	for?（int?i?=?1;?i?<=?max;?++i）
	{
		for?（int?j?=?1;?j?<=?i;?++j）
			if?（i?!=?j）
			{
				suiji[0][cout0]?=?j;
				suiji[1][cout0]?=?i;
				cout0++;
			}
	}
	int?c?=?2;
	int?j?=?0;
	int?c1?=?0;
	srand（（unsigned）time（NULL））;
	for?（int?i?=?0;?i	{
		suiji[2][i]?=?3;
	}
	suiji[2][0]?=?2;
	while?（j	{

		suiji[2][j?+?c]?=?2;
		j?=?j?+?c;
		c1++;
		c++;
		if?（c1?==?max?-?2）
		{
			suiji[0][n?-?1]?=?2;
		}
	}


}

void?dfs（int?x）
{
	int?i;
	s.node[++s.top]?=?x;

	for?（i?=?0;?i	{
		if?（e[i][x]>0）
		{
			e[i][x]?=?e[x][i]?=?0;??//刪除這條邊
			dfs（i）;
			break;
		}
	}
}
void?fleury（int?x）
{
	int?i?flag;
	s.top?=?0;?s.node[s.top]?=?x;
	while?（s.top?>=?0）
	{
		flag?=?0;
		for?（i?=?0;?i		{
			if?（e[s.node[s.top]][i]>0）
			{
				flag?=?1;
				break;
			}
		}
		if?（!flag）?printf（“%d?“?s.node[s.top--]?+?1）;
		else?dfs（s.node[s.top--]）;
	}
	puts（““）;

}
//檢驗輸入邊數和頂點數的值是否有效，可以自己推算為啥：
//頂點數和邊數的關系是：（（Vexnum*（Vexnum?-?1））?/?2）?bool?check（int?Vexnum?int?edge）?{
	if?（Vexnum?<=?0?||?edge?<=?0?||?（（Vexnum*（Vexnum?-?1））?/?2）?		return?false;
	return?true;
}

//頂點從1開始編號
bool?check_edge（int?Vexnum?int?start?int?end?int?weight）?{
	if?（start<1?||?end<1?||?start>Vexnum?||?end>Vexnum?||?weight?		return?false;
	}
	return?true;
}

//邊集結構，用于保存每條邊的信息
typedef?struct?edge_tag?{
	bool?visit;?//判斷這條邊是否加入到了最小生成樹中
	int?start;???//該邊的起點
	int?end;???//該邊的終點
	int?weight;?//該邊的權重
}Edge;

//創建一個圖，但是圖是使用邊集結構來保存
void?createGraph（Edge?*?&e?int?Vexnum?int?edge）?{
	e?=?new?Edge[edge];//為每條邊集開辟空間
	int?start?=?0;
	int?end?=?0;
	int?weight?=?0;

	int?i?=?0;

	while?（i?!=?edge）
	{
		start?=?suiji[0][i];
		end?=?suiji[1][i];
		weight?=?suiji[2][i];
		cout?<		cout?<		while?（!check_edge（Vexnum?start?end?weight））?{
			cout?<			start?=?suiji[0][i];
			end?=?suiji[1][i];
			weight?=?suiji[2][i];
		}
		e[i].start?=?start;
		e[i].end?=?end;
		e[i].weight?=?weight;
		e[i].visit?=?false;?//每條邊都還沒被初始化
		++i;

	}
}
int?cmp（const?void*??first?const?void?*?second）?{
	return?（（Edge?*）first）->weight?-?（（Edge?*）second）->weight;
}
int?find_root（int?

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-07-15?20:53??滿足三角不等式的TSP問題的近似算法\
?????目錄???????????0??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\.vs\
?????目錄???????????0??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\.vs\滿足三角不等式的TSP問題的近似算法\
?????目錄???????????0??2018-07-15?20:41??滿足三角不等式的TSP問題的近似算法\.vs\滿足三角不等式的TSP問題的近似算法\v15\
?????文件???????30208??2018-07-15?20:41??滿足三角不等式的TSP問題的近似算法\.vs\滿足三角不等式的TSP問題的近似算法\v15\.suo
?????文件?????7073792??2018-07-15?20:41??滿足三角不等式的TSP問題的近似算法\.vs\滿足三角不等式的TSP問題的近似算法\v15\Browse.VC.db
?????目錄???????????0??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\.vs\滿足三角不等式的TSP問題的近似算法\v15\ipch\
?????文件?????3670016??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\.vs\滿足三角不等式的TSP問題的近似算法\v15\ipch\1833d73b8401f2b2.ipch
?????目錄???????????0??2018-07-15?20:45??滿足三角不等式的TSP問題的近似算法\Debug\
?????文件??????429808??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\Debug\滿足三角不等式的TSP問題的近似算法.ilk
?????文件??????684032??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\Debug\滿足三角不等式的TSP問題的近似算法.pdb
?????文件??????292352??2018-07-15?20:53??滿足三角不等式的TSP問題的近似算法\報告.doc
?????目錄???????????0??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法\
?????目錄???????????0??2018-07-15?20:50??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\
?????目錄???????????0??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\.vs\
?????目錄???????????0??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\.vs\滿足三角不等式的TSP問題的近似算法\
?????目錄???????????0??2018-07-15?20:52??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\.vs\滿足三角不等式的TSP問題的近似算法\v15\
?????文件???????20480??2018-07-15?20:52??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\.vs\滿足三角不等式的TSP問題的近似算法\v15\.suo
?????文件??????253952??2018-07-15?20:52??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\.vs\滿足三角不等式的TSP問題的近似算法\v15\Browse.VC.db
?????目錄???????????0??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\.vs\滿足三角不等式的TSP問題的近似算法\v15\ipch\
?????文件?????3670016??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\.vs\滿足三角不等式的TSP問題的近似算法\v15\ipch\1833d73b8401f2b2.ipch
?????目錄???????????0??2018-07-15?20:45??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\Debug\
?????文件??????429808??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\Debug\滿足三角不等式的TSP問題的近似算法.ilk
?????文件??????684032??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\Debug\滿足三角不等式的TSP問題的近似算法.pdb
?????目錄???????????0??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\滿足三角不等式的TSP問題的近似算法\
?????文件???????11240??2018-07-15?20:48??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\滿足三角不等式的TSP問題的近似算法.cpp
?????文件????????1558??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\滿足三角不等式的TSP問題的近似算法.sln
?????目錄???????????0??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\滿足三角不等式的TSP問題的近似算法\Debug\
?????文件????????7128??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\滿足三角不等式的TSP問題的近似算法\Debug\stdafx.obj
?????文件??????191488??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\滿足三角不等式的TSP問題的近似算法\Debug\vc141.idb
?????文件??????430080??2018-07-15?20:40??滿足三角不等式的TSP問題的近似算法\滿足三角不等式的TSP問題的近似算法-程序\滿足三角不等式的TSP問題的近似算法\Debug\vc141.pdb
............此處省略42個文件信息

評論

共有 條評論