搜索资源列表
Single-source-shortest-path
- 单源最短路径的求解，摘自百度！ 希望对大家有帮助！-Single-source shortest path
Untitled1
- dijstra 实现单源最短路径 使用vc++环境下运行-dijstra single-source shortest path
suanf1
- 算法分析常见问题代码，阶梯问题，皇后问题，迷宫问题，单源最短路径问题等。-FAQ algorithm analysis code, ladder problems, Queens, maze, single-source shortest path problems.
14.1
- 在邻接表类中实现带负权值的单源最短路径函数。-In adjlink to class with negative right value realization monosource shortest path function.
Dijkstra
- Dijkstra算法的研究对象是赋权有向图（图用加权矩阵表示）的单源最短路径问题。可以求出任意节点到其他所有节点的最短距离。-The research object is the Dijkstra algorithm of weighted directed graph ( graph with weighted matrix) of single source shortest path problem. Can be obtain
dijkstra
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中
Europe-by-Rail
- 欧洲游【Dijkstra（迪杰斯特拉）算法】，典型的单源最短路径算法-Europe by Rail
dij
- dijkstra单源最短路径源代码模板，迪杰斯特拉算法-the short path
Dijkstra
- Dijkstra,图的单源最短路径算法的实现，包括数据结构的设计，以及方法的实现-Dijkstra, diagram of the single-source shortest path algorithm implementation, including data structure design, and methods to achieve
fzxj
- 分支限界法解决单源最短路径问题(xiaodan)-Branch and bound method to solve the single source shortest path problem (xiaodan)
Dijkstra
- 基于dijkstra的单源最短路径算广东各市距离-Distance based on of dijkstra the single-source shortest path operator Guangdong cities
Dijkstra
- Dijkstra算法设计单源最短路径问题的贪心算法-Greedy algorithm of Dijkstra algorithm design single source shortest path problem
Dijkstra-Single-Source-Shortest-Path
- 利用Fibonacci堆和Binomial堆实现Dijkstra单源最短路径算法-implement Dijkstra Single Source Shortest Path using Fibonacci heap, and Binomial heap
danyuanzuiduanlujing
- Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度的顶占，Distance就记录了从源到所
ShortestPathDijkstra
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中
shortestPath
- 用Java语言实现的用分支限界法解决单源最短路径问题的算法-An implementation of single source shortest path problem with Java language based on branch and bound method
cunchujiegou
- 采用邻接矩阵实现有向网的存储，建立有向网，并实现单源最短路径算法。 -Adjacency matrix storage to the network, to establish a network and single-source shortest path algorithm.
Single-Source-Shortest-Path
- 从题目给出的N个节点以及相应距离中，找出单源最短路径，采用贪心算法-N nodes and the corresponding distances from the title given to find the single source shortest path, the greedy algorithm
graph-1
- 关于图的一些操作，包括判断连通，深度优先遍历算法，求单源最短路径-For some operations, including the judgment connectivity, depth-first traversal algorithm, find the single source shortest path
danyuan
- 算法分析，单源最短路径，贪心算法实现的，非常好用-Algorithm analysis, single source shortest path, the greedy algorithm is very easy to use