搜索资源列表
071806210
- (1)、了解无向图和有向图的概念 (2)、掌握无向连通图或有向连通图的最小生成树的构造算法既Prim算法 (3)、了解有向图跟无向图的最短路径的解法 (4)、掌握图与网的基本概念和基本存储方法 -make your 111111111111
qq
- 数据结构中求最短路径--弗洛依德算法-Most short-path--Freud algorithm
1
- 数据结构 最短路径--迪杰斯特拉算法-Most short-path--Enlightens Gester to pull the algorithm
trainSyst
- 这是一个简单的列车查询系统,含插入、删除,修改,按车次查询,按目的站、始发站查询,车费查询,路程查询等功能,用到了最短路径的算法。-This is a simple train of inquiry systems, including insert, delete, modify, inquiries by the trips, according to the purpose of station stops sending information, fare information, in
BellmanFord
- Bellman-Ford算法 在图的应用中遇到负权,则可以采用Bellman-Ford算法来计算单源最短路径。-Bellman-Ford
1
- 狄克算法 计算最短路径,1997B截断截面,简明扼要。-dijkstra
floyd
- floyd算法,用于图论,解决最短路径问题-floyd
The-establishment-of-a-transit-network-to-improve-
- 一种建立公交网络的最短路径改进算法 计算最短路径之前利用算法将最短路径进行匹配-The establishment of a transit network to improve the shortest path algorithm
kruskal
- kruskal 算法程序 解决最短路径问题 -kruskal shortest path algorithm to solve the issue of procedures
zuiduanlujingwangluoliu
- 最短路径与网络流 讲解最短路径与网络流的算法及其实现-The shortest path and network flow on the shortest path and network flow algorithm and its implementation
data
- 此文件可以用于求任意城市间的最短路径,是一种比较好的算法-This file can be used for any of the shortest path between cities is a better algorithm
jsjy20070288
- :针对遗传算法易陷入局部最优的不足,在标准遗传算法基础上加入了三个新的操作- 复原、重构和录优操作,使改 进后的遗传算法收敛于全局最优,并在此基础上以路边约束、动态避障和路径最短作为适应度函数,提出了动态避障的路径 规划方法。通过实验仿真验证了算法的有效性、准确性和实时性,并与基于以往的遗传算法的路径规划方法进行比较,结果 表明本文提出的方法在产生的路径长度和算法运行时间上都具有更优的性能。-: Genetic algorithm for the lack of easy to
spfa_algorithm_fengzee
- 最短路径 之 SPFA算法 作者:fengzee 日期:2008-02-15 SPFA——Shortest Path Faster Algorithm,它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径,可以处理负边。SPFA的实现甚至比Dijkstra或者Bellman_Ford还要简单-The shortest path algorithm for the SPFA Author: fengzee Date :2008-02-15 SPFA- Shortest Path Fa
suanfa
- 算法 单源最短路径实现方法 计算机上机实验 算法课程-Single-source shortest path algorithm is a computer-on Implementation of Experimental Algorithms Course
ACM_4
- ACM的算法参考书,涉及最短路径、最小生成树、网络流、可行遍性问题等-ACM Algorithm Book
KSP-PDF
- 前k条最短路径(KSP)算法在国内鲜有研究,本压缩包中文献整合了自1971年此问题被提出后几十年来的论文共25篇。 其中以Martin先生的删除(Delelte)算法与Yen先生的背离(Devation)算法为主。 其中所有文献均来自网络。含有两篇中文文章以及23篇英文文章。 算法的复杂度基本控制于O(logn)内-Pre-k shortest paths (KSP) algorithm in the domestic few studies in the literature in
zuiduanlujing
- 用VC++6.0求算法分析设计中的最短路径问题。-Using VC++6.0 seeking algorithm analysis and design of the shortest path problem.
hfjdu
- 求最短路径的最优算法,自己下下就知道了 -the neareat road
short100
- 本程序是基于方向优先权的机器人最优路径寻找算法,也可用于求解迷宫的最短路径。-This procedure is based on the priority direction of the robot to find the optimal path algorithm can also be used to solve the shortest path to the maze.
floyd
- Floyd算法又称为弗洛伊德算法,插点法,是一种用于寻找给定的加权图中顶点间最短路径的算法。-floyd simple algorithm