Description: MALAB procedures, including vertex cover approximation algorithm, Hamilton circuit, painting isotherms, simulated annealing applications, to generate full-rank matrix, Prim minimum spanning tree algorithm, the shortest path, etc.
File list (Check if you may need any files):
classic
.......\哈密尔顿回路
.......\............\TSP模拟退火
.......\............\...........\accept.m
.......\............\...........\annealing.m
.......\............\...........\calculate.m
.......\............\...........\cost.mat
.......\............\...........\cost_sum.m
.......\............\...........\exchange2.m
.......\............\...........\exchange3.m
.......\............\...........\说明.txt
.......\............\三边交换简单算法
.......\............\................\bianquan.m
.......\............\................\cost_sum.m
.......\............\................\jiaohuan3.m
.......\............\................\哈密尔顿回路.rar
.......\............\................\说明.txt
.......\最大流和最小截
.......\..............\c.mat
.......\..............\maxflow.m
.......\..............\说明.txt
.......\最小生成树Prim算法
.......\..................\Dandn.m
.......\..................\prim.m
.......\..................\说明.txt
.......\最短路和次短路
.......\..............\canshu.m
.......\..............\getpath.m
.......\..............\roadcost.m
.......\..............\secshortest.m
.......\..............\shortest.m
.......\..............\Shortest_Djk.m
.......\..............\说明.txt
.......\最短路径
.......\........\all.m
.......\........\canshu.m
.......\........\main.m
.......\........\PrintPath.m
.......\........\ShortestPath_Djk.m
.......\........\说明.txt
.......\模拟退火应用
.......\............\GCP(图着色问题)
.......\............\...............\b.mat
.......\............\...............\GCPacc1.m
.......\............\...............\GCPanneal1.m
.......\............\...............\GCPanneal2.m
.......\............\...............\GCPgen1.m
.......\............\ISP(独立集问题)
.......\............\...............\ISPacc.m
.......\............\...............\ISPanneal.m
.......\............\...............\ISPgen.m
.......\............\...............\w.mat
.......\............\MCP(最大截问题)
.......\............\...............\MCPacc.m
.......\............\...............\MCPanneal.m
.......\............\...............\MCPgen.m
.......\............\...............\w.mat
.......\............\TSP(旅行商问题)
.......\............\...............\accept.asv
.......\............\...............\accept.m
.......\............\...............\annealing.m
.......\............\...............\calculate.asv
.......\............\...............\calculate.m
.......\............\...............\cost.mat
.......\............\...............\cost_sum.m
.......\............\...............\exchange2.m
.......\............\...............\exchange3.m
.......\............\...............\说明.txt
.......\生成全排列矩阵
.......\..............\exchange.m
.......\..............\swap.m
.......\..............\tianchongJ.m
.......\..............\生成全排列矩阵.rar
.......\..............\说明.txt
.......\画等温线
.......\........\dengwen.m
.......\........\etw00100.txt
.......\........\HUNAN.txt
.......\........\LATLON57.txt
.......\........\m文件的txt版本.txt
.......\........\说明.txt
.......\随机数的产生
.......\............\normal.m
.......\............\riddling.m
.......\............\uniform.m
.......\............\说明.txt
.......\顶点覆盖近似算法
.......\................\ddfg.m
.......\................\说明.txt