Location:
Search - 图论算法
Search list
Description: 图论算法库 C++ 语言实现
代码内容 图论算法库，包括以下算法：
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
语言 C++
编译平台 VisualAge C++ 4.0
作者 starfish (starfish.h@china.com)
备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。
该算法是我为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。 -graph algorithm for C language code content graph algorithm library, including the following algorithm : single-source shortest path algorithm Dijkstra single source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod - Warshall ALGOL C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, the VisualAge C 4.0 debugging through. The compressed file contains all Graph.h the library, the procedure call interface, see the Notes. Other documents algorithm is used to test the test procedures in VisualAge C compiler running under 4.0. The algorithm is for me to participate in ACM / Illinois prepared to contest the information, because the competition for high speed
Platform: |
Size: 10202 |
Author: 罗鹏魁 |
Hits:
Description: 这是一本图论算法的经典之作
Platform: |
Size: 5240398 |
Author: xiaohuang_17 |
Hits:
Description: acm 图论算法
Platform: |
Size: 134144 |
Author: cout0526 |
Hits:
Description: 图论模型的各种算法的集合
Platform: |
Size: 161280 |
Author: yahsue |
Hits:
Description: 《图论算法及其matlab实现》部分代码
Platform: |
Size: 6529 |
Author: joefancy@qq.com |
Hits:
Description: 图论的算法与程序设计-graph theory of algorithms and program design
Platform: |
Size: 5309440 |
Author: 站长 |
Hits:
Description: 这是常用的数值算法和图论算法 是用伪代码描述的 里面有对算法的详细讲解-This the commonly used algorithms and numerical algorithms of graph theory is used pseudo-code description of the inside of the algorithm in detail on the
Platform: |
Size: 12118016 |
Author: 喻林 |
Hits:
Description: 此书详细的介绍了各种流行和重要的图算法 识货的就下咯-book detailed account of a popular and important map know the quality of the algorithm on the basis of 1,10
Platform: |
Size: 5239808 |
Author: 喻林 |
Hits:
Description: Boost Graph Library的C#实现,有很多图论算法。-Boost Graph Library of C#, there are many graph algorithm.
Platform: |
Size: 237568 |
Author: 杨波 |
Hits:
Description: 图论算法库 C++ 语言实现
代码内容 图论算法库，包括以下算法：
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
语言 C++
编译平台 VisualAge C++ 4.0
作者 starfish (starfish.h@china.com)
备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。
该算法是我为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。 -graph algorithm for C language code content graph algorithm library, including the following algorithm : single-source shortest path algorithm Dijkstra single source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod- Warshall ALGOL C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, the VisualAge C 4.0 debugging through. The compressed file contains all Graph.h the library, the procedure call interface, see the Notes. Other documents algorithm is used to test the test procedures in VisualAge C compiler running under 4.0. The algorithm is for me to participate in ACM/Illinois prepared to contest the information, because the competition for high speed
Platform: |
Size: 10240 |
Author: 罗鹏魁 |
Hits:
Description: 一套很好的图论算法源码,包括图的遍历,最短路径的实现，有向图计算、拓扑排序等多个算法的源码。-a good graph algorithm source code, including the traverse map, the shortest path, and it is to map, many other topological sorting algorithm source code.
Platform: |
Size: 9216 |
Author: xiaofeng |
Hits:
Description: FibonacciHeap是一种优先队列，就平均而言有很好的性能，所以在一些图论算法中可以用来作改进算法的数据结构，尤其是那些稀疏图，总之是很好的工具。下面以设计者的角度简单描述我设计它的过程和思路。-FibonacciHeap is a priority queue, on average, have a good performance, so in a number of graph theory algorithms can be used to improve the algorithm for data structure, especially those sparse map, as long as it is a very good tool. Below a brief description of the designer s point of view I have devised the process and thinking it.
Platform: |
Size: 4096 |
Author: 哈哈哈 |
Hits:
Description: 图论算法及其MATLAB 程序代码求赋权图G = ( V , E , F ) 中任意两点间-Graph Theory Algorithm and MATLAB code for weighted graph G = (V, E, F) between two points in arbitrary
Platform: |
Size: 47104 |
Author: hujik |
Hits:
Description: 高级图论算法讲义，涵盖连通性，匹配，覆盖，染色理论等方面的一些高级算法及话题。-Advanced Graph Theory Algorithm lectures, covering connectivity, matching, covering, dyeing and other aspects of the theory of some senior algorithm and topic.
Platform: |
Size: 1316864 |
Author: humanhx |
Hits:
Description: 图论算法类讲解，主要讲解图论中区间图，这类算法在国内出现较少，是难得的资料-Graph theory to explain algorithm category, mainly on graph theory in the range of maps, such algorithm appears less at home, is a rare information
Platform: |
Size: 113664 |
Author: lyp |
Hits:
Description: 本书介绍了有关图论的基本概念和典型的图论算法，结合历届赛题分析如何把一个实际问题抽象化为数学中的图论问题，并给出了程序解法。本书的特点是既有基本概念的讲解及对所解问题的分析，又有编程的思路与参考程序。
本书是参加奥林匹克竞赛学生的必读书，也可作为大学生的参考书。 -This book introduces the basic concepts of graph theory and graph theory, a typical algorithm, combined with analysis of how successive tournament title put the abstract into a practical problem of graph theory math problem and give a solution procedure. The book is characterized by both the basic concepts of presentation as well as for the solution of problem analysis, and programming ideas and reference procedures. Take part in this book are Olympiad students must reading, students can also be used as reference books.
Platform: |
Size: 5498880 |
Author: 汪 |
Hits:
Description: 图论中的各种算法及实现，编写流畅，希望有用，用pdf文档给出，编写质量比较高，适合初学图论算法的人。-A variety of data structure algorithms using C++ development, I hope useful, given a document with word, the preparation of relatively high quality, data structure suitable for beginner person.
Platform: |
Size: 275456 |
Author: minisa |
Hits:
Description: 针对图着色问题所用的一种敏感图论算法，解决路线着色问题。(A sensitive graph theory algorithm for graph coloring problem is used to solve the problem of route coloring.)
Platform: |
Size: 521216 |
Author: Fighting、
|
Hits:
Description: 常用图论算法及其MATLAB程序代码：
1.最短路的Warshall-Floyd算法
2.最小生成树Kruskal避圈法
3.二部图G的最大匹配的算法(匈牙利算法)(The commonly used graph theory algorithm and its MATLAB program code:
1. shortest path Warshall-Floyd algorithm
2. minimum spanning tree Kruskal avoidance method
3. the maximum matching algorithm of the two part graph G (Hungary algorithm))
Platform: |
Size: 37888 |
Author: 解码 |
Hits:
Description: 本书系统介绍了图论重要算法的思想及其 MATLAB实现，可供数学、计算机科学、工程科学等学科中相关专业的大学生、研究生阅读,也可供相关专 业研究人员参考。(This book systematically introduces the idea of the important algorithm of graph theory and its MATLAB implementation, which can be read by college students and graduate students majoring in mathematics, computer science, engineering science and other disciplines, and can also be referred to by researchers specializing in related fields.)
Platform: |
Size: 1220608 |
Author: axmlx |
Hits:
« 12
3
4
5
6
7
8
9
10
...
35
»