Graph-theory-algorithm-set

  对matlab解决图论问题的算法做个汇总。主要包括：顶点覆盖近似算法、哈密尔顿回路、最大流和最小截、最短路和次短路、最小生成树Prim算法、最短路径等等。由于太多就不一一列举了。(Matlab to solve the problem of graph theory algorithms to be aggregated. Include: vertex cover approximation algorithm, Hamilton circuit, the maximum flow and minimum cut shortest times short circuit, Prim minimum spanning tree algorithm, the shortest path. Not because of too many to enumerate.)

Graph theory algorithm set
..........................\哈密尔顿回路
..........................\............\TSP模拟退火
..........................\............\...........\accept.m,71,2003-09-05
..........................\............\...........\annealing.m,687,2003-09-05
..........................\............\...........\calculate.m,204,2003-09-05
..........................\............\...........\cost.mat,22672,2003-09-05
..........................\............\...........\cost_sum.m,100,2003-08-02
..........................\............\...........\exchange2.m,366,2003-09-05
..........................\............\...........\exchange3.m,1314,2003-09-05
..........................\............\...........\说明.txt,97,2003-09-05
..........................\............\三边交换简单算法
..........................\............\................\bianquan.m,550,2003-08-17
..........................\............\................\cost_sum.m,100,2003-08-02
..........................\............\................\jiaohuan3.m,1293,2003-09-05
..........................\............\................\哈密尔顿回路.rar,1327,2003-08-17
..........................\............\................\说明.txt,424,2003-08-17
..........................\最大流和最小截
..........................\..............\c.mat,224,2003-09-17
..........................\..............\maxflow.m,1720,2003-09-17
..........................\..............\说明.txt,148,2003-09-17
..........................\最小生成树Prim算法
..........................\..................\Dandn.m,240,2003-08-13
..........................\..................\prim.m,482,2003-08-13
..........................\..................\说明.txt,137,2003-09-20
..........................\最短路和次短路
..........................\..............\canshu.m,2008,2003-09-16
..........................\..............\getpath.m,1006,2003-09-16
..........................\..............\roadcost.m,105,2003-09-16
..........................\..............\secshortest.m,1716,2003-09-17
..........................\..............\shortest.m,321,2003-09-17
..........................\..............\Shortest_Djk.m,1884,2003-09-16
..........................\..............\说明.txt,317,2003-09-17
..........................\最短路径
..........................\........\all.m,164,2003-07-27
..........................\........\canshu.m,2008,2003-08-03
..........................\........\main.m,607,2003-07-27
..........................\........\PrintPath.m,873,2003-07-26
..........................\........\ShortestPath_Djk.m,1888,2003-07-22
..........................\........\说明.txt,355,2003-08-17
..........................\模拟退火应用
..........................\............\GCP(图着色问题)
..........................\............\...............\b.mat,288,2003-09-15
..........................\............\...............\GCPacc1.m,70,2003-09-15
..........................\............\...............\GCPanneal1.m,1279,2003-09-15
..........................\............\...............\GCPanneal2.m,1798,2003-09-15
..........................\............\...............\GCPgen1.m,313,2003-09-15
..........................\............\ISP(独立集问题)
..........................\............\...............\ISPacc.m,69,2003-09-15
..........................\............\...............\ISPanneal.m,910,2003-09-15
..........................\............\...............\ISPgen.m,178,2003-09-14
..........................\............\...............\w.mat,288,2003-09-14
..........................\............\MCP(最大截问题)
..........................\............\...............\MCPacc.m,71,2003-09-14
..........................\............\...............\MCPanneal.m,843,2003-09-14
..........................\............\...............\MCPgen.m,162,2003-09-14
..........................\............\...............\w.mat,288,2003-09-14
..........................\............\TSP(旅行商问题)
..........................\............\...............\accept.asv,71,2005-01-30
..........................\............\...............\accept.m,71,2003-09-05
..........................\............\...............\annealing.m,687,2003-09-05
..........................\............\...............\calculate.asv,204,2005-01-30
..........................\............\...............\calculate.m,204,2003-09-05
..........................\............\...............\cost.mat,22672,2003-09-05
..........................\............\...............\cost_sum.m,100,2003-08-02
..........................\............\...............\exchange2.m,366,2003-09-05
..........................\............\...............\exchange3.m,1314,2003-09-05
..........................\............\...............\说明.txt,97,2003-09-05
..........................\生成全排列矩阵
..........................\..............\exchange.m,372,2003-07-08
..........................\..............\swap.m,62,2003-07-08
..........................\..............\tianchongJ.m,269,2003-07-08
..........................\..............\生成全排列矩阵.rar,807,2003-07-25
..........................\..............\说明.txt,105,2003-07-25
..........................\画等温线
..........................\........\dengwen.m,973,2003-09-18
..........................\........\etw00100.txt,1559,2003-07-22
..........................\........\HUNAN.txt,706,2003-07-22
..........................\........\LATLON57.txt,1550,2003-07-22
..........................\........\m文件的txt版本.txt,979,2003-07-25
..........................\........\说明.txt,3967,2003-07-25
..........................\说明.txt,190,2003-09-17
..........................\随机数的产生
..........................\............\normal.m,193,2003-08-21
..........................\............\riddling.m,400,2003-08-21
..........................\............\uniform.m,453,2003-08-20
..........................\............\说明.txt,669,2003-08-21
..........................\顶点覆盖近似算法
..........................\................\ddfg.m,850,2003-08-14
..........................\................\说明.txt,69,2003-09-14