搜索资源列表
Dijkstra
- 简单的dijkstra最短路径算法-simple-the shortest path algorithm
AAAA
- dijkstra算法-- Algorithm
GraphAlgorithm
- 用applet显示的Dijkstra算法,用于计算图论中点到点的最短距离-using applet shows the Dijkstra algorithm used in the calculation of graph theory point-to-point shortest distance
求一个Dijkstra优化算法
- 求解一个最短路径问题程序,可以参考一下求一个Dijkstra优化算法! 谢谢了 目的是求给定两点之间的最短距离 或者改一下我的程序也行 -shortest path to solve a problem of procedure, can seek a reference Dijkstra algorithm optimization! Thank you, the purpose is scheduled for 2:
距离矢量路由模拟
- 这是一个模拟路由器的距离矢量路由算法,核心是dijkstra算法。-This is a simulated router distance vector routing algorithm is the core-algorithm.
shortestpath_java
- 用java实现的最短路径dijkstra算法,用邻接矩阵实现-used to achieve-the shortest path algorithm used to achieve adjacency matrix
linjiebiaoshortpath
- 用邻接表表示的数据结构,及DIJKSTRA算法实现的最短路径程序-adjoining table with the data structure and algorithm DIJKSTRA the shortest path procedures
aglorithm
- 问题算法源代码:骑士遍历、万年历、N皇后问题回溯算法、动态计算网络最长最短路线、货郎担分枝限界图形演示、货郎担限界算法、矩阵乘法动态规划、网络最短路径Dijkstra算法-problems algorithm source code : Knight traversal, calendar, N Queens backtracking algorithms, Dynamic computing network longest short
dkstl
- Dijkstra算法源程序希望大家多多交流。-Dijkstra algorithm source we hope to conduct more exchanges.
dijkstraautomatique
- dijkstra算法,windows和linux下编译通过,可以从文件读取数据,也可以手动输入边数及点数,自动生成边长。-dijkstra algorithm, windows and linux under compile, can read data from the paper, can also manually input edges and points, automatic generation length.
dijkstraCPP
- 由graph.txt读出源图并用临街链表显示出,然个用dijkstra算法算出给定两点的最短路径和任一给定点到其它各点的距离,graph.txt放在源代码同一目录,内附graph.txt示例-graph.txt read out by the source map and used chain along the street shows, However use the dijkstra algorithm to calculate
wuhan-traffic
- 一、 目的: 对应数据结构课程所学的基本原理和方法,学习图状结构求最短路径的算法,将理论知识运用于实际。 二、 任务: 请根据附图和附表,设计一个武汉市交通导引系统。用户输入起点站和目标站,系统显示起点站到目标站的最短路径。 三、 要求: 1. 提示用户输入起点站和目标站 2. 系统向用户显示一条最短路径(经过站数最少的路线),如果有两条以上最短路线,则按换乘次数排序显示。 3. 显示每一条路线时,不仅要显示
work2z
- 图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。
Dijkstra_Heap
- Dijkstra算法,Heap优化,复杂度NlogN-Dijkstra algorithm, Heap optimization, complexity NlogN
dijkstra_simple
- 一个简单的Dijkstra算法的实现,用一个数组来表示邻接矩阵-a simple realization of the Dijkstra algorithm, using an array said adjacency matrix
zhoumao
- 换乘次数最少是乘客出行时考虑的首要因素。描述了传 统的Dijkstra 算法,并分析了Dijkstra 算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段 距离再转车的实际情况,提出一种基于换乘次数最少的公交最短路径改进算-takes the least number of passenger trips is considered the primary factor. Descr iption of the
Dijkstra
- 求数组最长递增子序列算法。输入一个数组,输出其最大递增子序列-Array for the longest increasing subsequence algorithm. An array of input and output its maximum incremental sequence
shortest
- 本程序编写了一个dijkstra算法求解最短路问题,在turboc2.0环境下编译成功。-This procedure has prepared a Dijkstra shortest path algorithm to solve problems in the compiler environment turboc2.0 success.
jingtailuyousuanfa
- 静态路由算法,也就是大家熟知的Dijkstra算法,对大家学习非常有用!-Static routing algorithm, which is well-known Dijkstra algorithm, learning is very useful for all of us!
Floyd-Warshall-c-chengxi
- Floyd-Warshall算法描述 1)适用范围: a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,