文件名称: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
..........................\............\...........\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
..........................\最短路和次短路
..........................\..............\Shortest_Djk.m
..........................\..............\canshu.m
..........................\..............\getpath.m
..........................\..............\roadcost.m
..........................\..............\secshortest.m
..........................\..............\shortest.m
..........................\..............\说明.txt
..........................\最短路径
..........................\........\PrintPath.m
..........................\........\ShortestPath_Djk.m
..........................\........\all.m
..........................\........\canshu.m
..........................\........\main.m
..........................\........\说明.txt
..........................\模拟退火应用
..........................\............\GCP(图着色问题)
..........................\............\...............\GCPacc1.m
..........................\............\...............\GCPanneal1.m
..........................\............\...............\GCPanneal2.m
..........................\............\...............\GCPgen1.m
..........................\............\...............\b.mat
..........................\............\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
........