搜索资源列表
最小费用最大流1
- 本文用Ｃ语言实现了优化算法－最小费用最大流算法，主要用于图论领域-Using C programming language, the optimization algorithm-minimum cost maximum flow algorithm, mainly for the field of graph theory
network_flow
- 最大流算法,对于给定的有向图，计算出该图上的最大流-Maximum flow algorithm, for a given directed graph is calculated on the graph of maximum flow
TSP
- Descr iption 给定一个完全无向带权图G，其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路，使回路的总权值最小。 请设计一个2-近似算法，求出近似最小的总权值，即定义最优解为C，只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 输入第一行为一个正整数n(1 <= n <= 20)，表示G中顶点的个数。接下来n行每行包括n个整数，第i行第j个的整数表示G中第i个点
FloydW
- Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。-Floyd algorithm, also known as Freud algorithm, the insertion point method is an algorithm used to find the shortest path between vertices given weighted g
BT2
- A Star Algorithm. Input is a graph save as matrix. Output is the shortest path using A star algorithm
vf2
- 图同构算法,主要实现VF2算法，对一定规模的图具有较好的作用-A graph isomorphism algorithm,mainly implement the VF2 algorithm.It works better for graphs which has a medium sacle.
PrimAdjLinkList
- 这可以作为头文件；图结构中，基于邻接链表的prim算法-Graph, adjacency list based on prim algorithm
Dalgo
- 给一个图，用Dijkstra算法寻找最短路径-Finding the shortest path in a graph using Dijkstra Algorithm