搜索资源列表
图的深度优先周游_递归_邻接矩阵
- 图的深度优先算法，这个算法非常的实用，应该经常被用到-map the depth priority algorithm, the algorithm is very practical, should always be used
最小生成树prim算法
- 最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法-minimum spanning tree algorithm is the prim map for the shortest path algorithm of an important but is O (n2) of a complex algorithm
图的常用算法
- 图的常用算法，比较全面 并有一种求图的最短路径的算法， 欢迎指正，-map commonly used algorithms, a more comprehensive and a map for the shortest path algorithm welcome correction, thank you
kruskal最小生成树实现
- 在boost基础上实现 对图的最小生成树实现，通过此算法可以找到此图中连接所有点的最小生成树。-the boost on the basis of the plan to achieve the minimum spanning tree, the algorithm can find this map connect all the points the minimum spanning tree.
图论
- BFS、DFS、有向图、无向图中的各种算法的实现，可以自动生成图形。-BFS, DFS, to the map, no map to the realization of the algorithm can be automatically generated graphics.
数据结构--图的常见算法实现
- 数据结构--图的常见算法实现-data structure -- a common map algorithm
图论算法
- 此书详细的介绍了各种流行和重要的图算法 识货的就下咯-book detailed account of a popular and important map know the quality of the algorithm on the basis of 1,10
datastruct1
- 一些数据结构算法的例子，包括哈夫曼编码、图的表示、关键路径、最短路径等-Some examples of data structure algorithms, including Huffman coding, map, said the critical path, the shortest path, etc.
shortest_path
- 分别用floyd 和dijkstra算法计算城市间最短路径的简单例子，地图由固定格式的文件输入，参考压缩包中的sample.txt,地图文件名要作为main参数-Floyd were Dijkstra algorithm and the shortest path between cities in the simple example, the map by a fixed format file input, reference compression package sample.txt,
Kruskal
- 克鲁斯卡尔算法思想.cpp int seekedge(EDGE * (&a), int n) void bubble(EDGE * (&a), int size) void searchandjoin(EDGE * (&a1), int k) // a1是图边集头指针，a2是最小生成树边集的头指针，k为所要删的边 void storepicture(EDGE * (&a), int n, VERTEX *b, int m) -Thinking of Kruskal algor
basicoperationformap
- 包括了图的大部分基本算法，每一种算法都以邻接矩阵与邻接表两种形式给出，算法包括建图，图的遍历（如DFS和BFS），最小生成树，从某个源点到蓁各顶点的最短路径等-Includes most of the basic graph algorithms, each algorithm is to adjacency matrix and adjacency list is given in two forms, algorithms, including the construction of map
map
- 使用vc++实现算法分析与设计中n图着色的的实现，使用递归算法，比较简单-Using vc++ algorithm analysis and design of the implementation of n graph coloring, using a recursive algorithm, a relatively simple
suanfa
- 计算机算法中用到的经典算法。包括01背包，多段图，资源分配问题，子数合集等。-Computer algorithms used in the classical algorithm. Including 01 backpack, multi map, resource allocation, the number of sub-collection, etc..
map
- 解一个简单的问题 是关于数据结构与算法 第一章 的 解答-Solving a simple question is about the data structures and algorithms to answer the first chapter
four-color-map-coloring
- 四色图着色问题，离散数学的经典算法，用c实现，输入一个图，用小于4种颜色着色-four-color map coloring, Discrete Mathematics classical algorithm, using c realize that the importation of a map, with less than four colors Coloring
Map
- 对图的各种操作，包括深度遍历，广度遍历，最小生成树，最短路径的各中算法，而且有递归和非递归方式，对学习数据结构有很大的帮助。 代码全是自己根据理解自己写的，思路很符合初学者。-Various operations on the map, including the traverse depth, breadth traversal, minimum spanning tree, shortest path in the algorithm, and recursive and non rec
Some-ergodic-map
- 已知n个城市，任意两个城市之间存在最多三种交通工具；每种交通方式产生的费用不一定相同，时间不同： 1算法实现周游这n个城市并且费用最少（写程序，其中n<=10） 2、在规定的时间里，同时考虑每种交通方式花费时间；在规定时间内，周游这n个城市且费用最少-Known n city, city exists between any two up to three vehicles each kind of transport charges are not necessarily th
program 3
- 实现对美国地图的朴素迪杰斯特拉算法与A*最短路径搜索(Simple implementation of Dijkstra algorithm and A* on the map of the United States of the shortest path search)
map-kpmton
- 单纯形的两种算法,虽然不是很多,但希望对我这个初学者多多指教()
最短路径算法实现
- 用dikstra算法实现，在商场地图上两个门店之间的最短距离(With the dikstra algorithm, the shortest distance between two stores on a mall map)