Description: 这是数学建模中图论中的几个重要的模型求解。包括最短路径的两种方法，以及加权的求法-This is the mathematical modeling of graph theory of a number of important model solution. Shortest Path, including the two methods, and the weighted Solution Platform: |
Size: 4096 |
Author:王清 |
Hits:
Description: 用C语言实现最短路径算法中的Bellman-Ford算法，这个算法可以用来解决信号处理中的一些问题。bellman_ford.c为源程序；distance.txt文件存放各界点之间的距离，以99999表示无穷大；bellman_ford.txt文件是输出文件，存放每轮循环得到的中间值，以及最后得到的到各个节点的最短距离，如果图包含负回路，文件中返回FALSE。-C language shortest path algorithm to achieve the Bellman-Ford algorithm, The algorithm can be used to solve signal processing some of the problems. Bellman_ford.c to source; distance.txt document repository all the distance between points, to 99,999 infinite said. bellman_ford.txt document output files, storage cycle round the middle value, and, finally, the various nodes of the shortest distance, if the plan contains negative loop, the paper returns FALSE. Platform: |
Size: 103424 |
Author:李文 |
Hits:
Description: 我编写的几个图论代码，包括深搜、最小生成树、最短路径，注释我写的很详细，大家可以作为入门参考。-I prepared a number of graph theory code, including deep search, minimum spanning tree, shortest path, notes I wrote in great detail, we can serve as a reference entry. Platform: |
Size: 3072 |
Author:彭立勋 |
Hits:
Description: 对于无向图或有向图，程序可以计算出图中每两个顶点之间的最短路径，并列出Floyd算法的具体实现-For undirected graph or directed graph, the program can calculate a figure between every two vertices of the shortest path, and lists the specific realize Floyd algorithm Platform: |
Size: 192512 |
Author:王海涛 |
Hits:
Description: kruskal算法，实现图的遍历最短路径查找，本人的算法设计的一次实验。-Kruskal algorithm, to achieve the shortest path graph traversal search, the algorithm I designed an experiment. Platform: |
Size: 231424 |
Author:moxianwen |
Hits:
Description: 数据结构最短路径算法实现，可实现有向图，无向图，有向网，无向网四种最短路径求解，最后打印路径，和路径长度-Data structure to achieve the shortest path algorithm can be realized digraph, undirected graph, to the network, without the four shortest path to the network to solve the final print path, and path length Platform: |
Size: 188416 |
Author:ling |
Hits:
Description: dijkstra算法实现，即最短寻路算法。给出图（有向图或者无向图）中各点间的权值。-Dijkstra algorithm, that is, find the shortest path algorithm. Given graph (directed graph or undirected graph) between various points in the right value. Platform: |
Size: 1991680 |
Author:宝宝 |
Hits:
Description: 单源最短路径问题：给定带权有向图G=(V,E)。给定V中的一个顶点v，称为源。要计算从源到所有其它各顶点的最短路径长度。-Single-source shortest path problem: a given weighted directed graph G = (V, E). Given a vertex V in v, known as the source. To calculate from the source to all other vertices of the shortest path length. Platform: |
Size: 1024 |
Author:忠波 |
Hits:
Description: dijkstra算法，可以求解图论中的两点间最短路径-Dijkstra algorithm, can solve the graph theory in the shortest path between two points Platform: |
Size: 1024 |
Author:晞睿 |
Hits:
Description: matlab程序实现 最短路径问题 最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径-matlab program to achieve the shortest path problem shortest path problem is the study of graph theory, a classical algorithm for the problem, aimed at finding a plan (by the node and path composed of) two nodes of the shortest path between Platform: |
Size: 2048 |
Author:孙子平 |
Hits:
Description: 数据结构C对图的操作算法，有广度、深度优先遍历，拓扑排序，最短路径的实现算法，最小生成树的算法-C data structures to operate on the map algorithm, there is the breadth, depth-first traversal, topological sorting, shortest path algorithm, minimum spanning tree algorithm Platform: |
Size: 5120 |
Author:韩杰 |
Hits:
Description: 图的算法的基本训练
1、 图的存储结构的定义和图的创建
图的种类有：有向图、无向图、有向网、无向网。
图的存储结构可采用：邻接矩阵、邻接表。
要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法
2、 图的遍历：非递归的深度优先搜索算法、广度优先搜索算法。
3、 图的深度遍历的应用：求无向连通图中的关节点（教材P177-178,算法7.10和7.11）
4、 图的广度遍历的应用：给定图G，输出从顶点v0到其余每个顶点的最短路径，要求输出各路径中的顶点信息。
-Map of the basic training algorithm 1 and the storage structure of the definition and plans to create the types of plans are: directed graph, undirected graph, to the network, no to the network. Map storage structure can be: adjacency matrix, the adjacent table. Requirements: adjacency matrix is given, respectively, and adjacent table in a certain kind of map creation algorithm 2, graph traversal: Non-recursive depth-first search algorithm, breadth-first search algorithm. 3, graph traversal depth of applications: for Undirected connected graph of the key points (teaching P177-178, Algorithm 7.10 and 7.11) 4, Fig traverse the breadth of applications: a given graph G, the output from the vertex v0 to The rest of each vertex of the shortest path, the path of the output requirements of the vertex information. Platform: |
Size: 7168 |
Author:bueaty |
Hits:
Description: Dijkstra算法，实现加权有向图中从确定的起点寻找最短路径并输出-Dijkstra algorithm, to achieve a weighted directed graph from the starting point to determine the shortest path to find and output Platform: |
Size: 180224 |
Author:曹雷 |
Hits:
Description: 图的基类以及最短路径算法，dijkstra,floyd，Kruskal算法等，代码来自北大赵海燕老师编著的数据结构与算法。-Graph base class as well as the shortest path algorithm, dijkstra, floyd, Kruskal algorithm, code Zhao Haiyan teachers from Beijing University and edited by the data structure and algorithm. Platform: |
Size: 663552 |
Author:张淼 |
Hits:
Description: 带权图的最短路径问题,主要介绍单源最短路径算法，最短路径问题的提法很多，其它的最短路径问题均可用单源最短路径算法予以解决-Weighted graph shortest path problem, mainly introduce single-source shortest path algorithm, the shortest path problem formulation of a lot of other shortest path problem can be used single-source shortest path algorithm to be addressed Platform: |
Size: 3072 |
Author:sunshuquan |
Hits:
Description: 最短路径的matlab文件，最短路径无论是在数据结构还是在图论中，都占有比较重要的地位-The shortest path of matlab files, shortest path, whether in data structures or graph theory has played an important role compared Platform: |
Size: 3072 |
Author:小明 |
Hits:
Search - shortest path graph