搜索资源列表
UnDirectGraph
- 本程序实现了《数据结构》课本中无向图的基本算法，包括图的构造、图的深度、广度优先遍历算法、用Prim、Kruskal算法构造最小生成树以及分别用Dijkstra、Floyd算法求源点到所有顶点、图中任意两点间的最短路径，并给出具体的路径 -This procedure achieved a " data structure" textbooks undirected graph the basic algorithm, including graphs, graph depth
Data_Struc
- 这个是严蔚敏版的数据结构上机教程中的部分源代码，都是自己写的，包括最短路径的dijkstra,floyd，最小生成树的prim,kruskal以及链表，Huffman Tree等等的c++代码-This is Yan Wei-min version of the data structure on the machine part of the tutorial source code, are written in their own, including the shortest path
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,
select
- 采用Dijkstra算法和Floyd算法实现的简单医院选址系统-data structure
programofgraphics
- 图论的代码，包括floyd ,Dijkstra最短路径问题求解-program of graphics ,include floyd ,Dijkstra algorithm
DijkstraFloyd
- 数据结构中实现最短路径的dijkstra和floyd算法的源代码-Data structure to achieve the shortest path dijkstra and floyd algorithm source code
tu
- 图的应用，有关键路径，dijkstra算法，和floyd算法-Map applications, critical path, dijkstra algorithm, and floyd algorithm
suanfa
- 数据结构基本算法演示程序实现： 1、实现KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim算法、Kruskal算法、Floyd算法、Dijkstra算法、拓扑排序、关键路径算法、二叉排序树生成算法（含平衡化）、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。（四则表达式计算、矩阵运算、有向图的强连通分量求解） 2、算法中的链表结构和数组结构的基本操作要求单独函数实现（同组内算法要求共享使用）。 要求数据结构基本算法演示程序具有菜单选择，算法要
shijian
- 通过邻接矩阵，利用迪杰斯特拉和弗洛伊德两种算法，计算同一张图的具体执行时间。-Through the adjacency matrix, the use of Dijkstra and Floyd two algorithms to calculate a figure with a specific execution time.
Floyed-and-Dijkstra-Sort
- 改代码实现了Floyd和Dijkstra算法在最短路径问题上的应用，并且比较了两者的效率。-The code has applied Floyd and Dijkstra algorithm in the shortest path problem, and given the efficiency of the these two algorithms.
3
- 对所给出的城市路口、道路信息，分别用Dijkstra 算法和Floyd算法，求出两两之间的最短距离和路径，结果输出到文件，每行一组最短路径，其格式为逗号分割的信息，分别为起点、终点、最短距离、中间依次经过的路口编号，各行按照起点编号、终点编号从小到大排序，只输出起点编号小于终点编号的部分。 -Information given city intersection, road, Dijkstra algorithm and Floyd algorithm to calculate the sh
Graph
- 数据结构图的各种应用操作,Prim Dijkstra Floyd TopoSort Kruscal-various applications of operation of figure
Graph
- 图论的各种最短路算法,竞赛用 包括dijkstra、Bellman-Ford（SPFA）、Floyd-Warshall、优先队列的应用等-A variety of graph theory shortest path algorithm, racing including dijkstra, Bellman-Ford (SPFA), Floyd-Warshall, the application of the priority queue
The-shortest-path
- 用Dijkstra算法和Floyd算法实现最短路径，代码比较详细。-To realize the shortest path
dijkstra
- 自己搜集和编写的dijkstra算法和改进dijkstra算法，可以求出所有最短路径，还有floyd算法及相应的搜索程序-Own collection and preparation dijkstra dijkstra algorithm and the improved algorithm can find all the shortest path, and floyd algorithm and the appropriate search program
图的最短路径之迪杰斯特拉和弗洛伊德算法
- 数据解构中的经典算法，图的最短路径算法之迪杰斯特拉和弗洛伊德的C++实现(Classic algorithms in data deconstruction, Dijkstra's and Floyd's C++ implementation of the shortest path algorithm of graphs)