搜索资源列表
DIJK-STRA.rar
- 用贪心算(DIJK-STRA)法求最短路径 。 算法基础实验课上可以用到。,Use greedy operator (DIJK-STRA) method for the shortest path. Algorithm based on experimental classes may be used.
shortest.rar
- 实现中国铁路最短路径的计算,基于图的PRIM算法,MFC实现动态演示,China Railway the shortest path to achieve the calculation of the PRIM algorithm based on the map, MFC dynamic presentation
dj
- C#编写的Dijkstra算法计算最短路径-Written in C# Dijkstra shortest path algorithm
Dijiska
- Dijiska算法,解决图论中的最短路径问题-Dijiska to solve the shortest path
DJalgorithm
- 迪杰斯特拉算法的C语言实现,可以完成有向图和无向图的最短路径搜索-Dijkstra algorithm C language, can be completed with the graph and undirected graph of the shortest path
zuiduanlujing
- 优化了之前的那个版本,最短路径用Dijkstra算法实现的MFC编程,这次是按实际的路径来将路画出来了。-That before the optimized version of Dijkstra shortest path algorithm using the MFC programming, this is the actual path to the road drawn out.
wsn-dijkstra
- 这个程序为能量均衡的无线传感器的最短路径路由算法matlab 编程。-This process is energy balanced shortest path routing in wireless sensor algorithm matlab programming.
1
- 建立一个包含6个结点的有向图 利用Dijkstra算法求顶点v0到其它顶点的最短路径。-Includes the establishment of a six-node directed graph using the Dijkstra algorithm for vertex v0 to other vertex of the shortest path.
Dijkstra
- 最短路径Dijkstra算法,是用C#编的,很经典的算法-Dijkstra shortest path algorithm is the use of C
tree
- 用树的应用模拟铁路查询功能。掌握图的邻接表的定义及应用,能够熟练使用邻接表。加强对map容器的理解,能够熟练使用map容器,复习集合和字典的相关知识。理解最短路径问题,并使用Dijkstra算法解决最短路径问题。掌握线形表的使用,并理解优先队列解决问题的过程。利用栈解决需要逆向输出的问题。 -Application of simulation using the tree railway inquiry function. Master graph adjacency list of def
spfa
- 求单源点最短路径效率最高的算法,包括2个样例程序和测试数据。-For single-source shortest path algorithm for the highest efficiency, including two sample procedures and test data.
2007011402
- 用c++实现ford算法实现求含负权边最短路径-With c++ Achieve ford algorithm for the right to contain the negative side of the shortest path
Dijkstra
- Dijkstra算法,解决最短路径问题,由文本文件输入路的长短-Dijkstra algorithm, the shortest path to solve the problem, from a text file input the length of the road
Dijkstra
- 用Dijkstra算法实现最短路径,在VC++6.0中运行-Using Dijkstra shortest path algorithm in VC++6.0 run
oil_tube
- 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x坐标(东西向)和y坐标(南北向),应该如何确定主管道的最优位置,即使个油井到主管道之间的输油管道长度总和最小的位置? (2) 算法设计 给定n口油井的位置,计算个油井到主管道之间的输油管道最小长度总和。 (3) 数据输入 由文件提供数据。文件的第一行为油井数n,1<=n<=10000;接下来n行
Dijkstra
- Dijkstra算法--c++源代码 单源最短路径问题,或者称为最短路径问题,是要确定从s到V中没一个其他 顶点的距离,这里从顶点s到x的距离定义为从s到x的最短路径问题。-Dijkstra algorithm- c++ source code for single-source shortest path problem, or known as the shortest path problem is to determine V from s to no one other ve
shortpath
- 算法分析和设计 最短路径问题 计算一个点到其他各个点的最短路径-Algorithm analysis and design calculation of the shortest path problem of a point to other points of the shortest path
Dijkstra
- Dijkstra算法 实现Dijkstra算法。 要求:对有向网络用Dijkstra算法求出单源最短路径。 -Dijkstra algorithm Dijkstra algorithm. Requirements: on the network using Dijkstra algorithm to find single-source shortest path.
tanxin
- 算法设计与分析中贪心算法C++实现代码 包括但愿最短路径问题,哈弗曼编码,整数最有分解,最小生成树,最优分解,删数问题等-Algorithm Design and Analysis of greedy algorithm in C++ code, including the realization of hope that the shortest path problem,哈弗曼coding, the most integral decomposition, minimum spanning