搜索资源列表
最小费用最大流1
- 本文用C语言实现了优化算法-最小费用最大流算法,主要用于图论领域-Using C programming language, the optimization algorithm-minimum cost maximum flow algorithm, mainly for the field of graph theory
Graphtsinghua
- 清华殷人昆版数据结构(c++版),图的所有算法调试成功。-Qinghua Yin Dynasty Queensland version data structure (c version), graph algorithms debug all success.
youxiangtulianshijiegoulinjiebiao
- 有向图链式结构邻接表表示法,可以作为头文件使用,方便那些初学数据结构的同学!-directed graph chain structure adjoining table, can be used as the first document, facilitating data structure novice students!
PBFSandDFS
- 对与数据结构中有向图采用邻接矩阵为存储结构实现有向图建立、深度优先遍历和广度优先遍历、并带有图片测试数据 可运行-And the data structure of a directed graph with adjacency matrix storage structure established to achieve a directed graph, depth-first traversal and breadth-first traversal, and test data can
graph
- 实现图的深度优先遍历和图的广度优先遍历的控制台应用程序-Graph depth-first traversal and graph breadth-first traversal of the console application
GrabCut
- this is a grabcut source.
implementation_bensch
- this a another graph cut and maxflow source-this is a another graph cut and maxflow source
Matching_on_Weighted_Bipartite_Graph
- 加权二分图匹配,对于给定权重的二分图求出最大匹配-find the max matching of a given weighted bipartite graph
network_flow
- 最大流算法,对于给定的有向图,计算出该图上的最大流-Maximum flow algorithm, for a given directed graph is calculated on the graph of maximum flow
darwacolorfulgraph
- 可以画一个彩色的多边形,是在VC环境下编写的。-draw a colorful graph
Graph
- 在学习数据结构课程是图的操作基本算法实现-graph
graph2
- 输入图的顶点和边,可以选择对图进行深度或者广度遍历。-Input graph vertices and edges, you can choose the depth, or breadth of the graph traversal.
graph
- 能够对学校在排课的时候,怎么根据先修关系把课排好,让学生能够选好课-That when the school course scheduling, how relations between the classes under the pre-lined, so that students can choose the right course
onPC
- Plot Graph use GTK. Create on Codeblock Project
connect_branch
- 计算有向图的连通分支个数,文件读入,输出到控制台窗口。-Computing connected components of a directed graph the number of documents read, output to the console window.
PageMemManager
- 内存被划分成256块(页),用32位字长的字存放位示图表示其内存分配情况,为0的位表示该块尚未分配,为1的位表示该块已分配? 实习检查: 1、运行程序,由运行者给出文件名,该文件中存有内存目前状况的位示图的数据(0和1的文件)。(程序应做提示,界面友好)。 2、程序应读入数据,存放在相应的数据结构中。 3、显示友好的用户界面,由运行者输入内存申请(总块数)。 4、根据申请和位示图状态,为用户分配内存,并建立页表。 5、根据用户释放作业,同时释放其所占用的空
Ten-classic-algorithms
- 包含了十余个经典的算法问题,如背包问题,多段图等-Contains more than a dozen classic algorithms, such as the knapsack problem, Multistage Graph
Floyd
- 图的一个最短路径,用的Floyd实现,好型挺好用的-A shortest path in the graph, with the Floyd achieved, the good type good use aaaaaaaaa
TSP
- Descr iption 给定一个完全无向带权图G,其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路,使回路的总权值最小。 请设计一个2-近似算法,求出近似最小的总权值,即定义最优解为C,只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 输入第一行为一个正整数n(1 <= n <= 20),表示G中顶点的个数。接下来n行每行包括n个整数,第i行第j个的整数表示G中第i个点
graph
- I complete the type of graph, and it compile sucessfully.
