搜索资源列表
zdlj(VB)
- 应用于GIS地图中,查找最短路径算法源码(VB)-Applies GIS map to find the shortest path algorithm source code (VB)
fenzhi
- 通过分支限界的方法,求解1到n的最短路径。设数组a保存图的邻接矩阵,0-9号,共10个节点。节点1为源点,n为目标点.-Through the branch and bound approach for solving 1 to n shortest path. A preservation plan for an array of adjacency matrix ,0-9, a total of 10 nodes. Node 1 is the source, n for the target
Dijkstra
- 使用DIJKSTAR算法解决多点最短路径,还带文字解说-Dijkstar algorithm used to solve multi-point shortest path, but also with text to explain
main
- 全国交通咨询系统 设计主要分三个部分:一是建立交通网络图的存储结构,二实现两个城市间的最短路经问题。3程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题,第二,可以提供用户查询各大城市的相关信息。本程序最大的特点是支持用户自己添加城市信息及城市,或添加城市的路径,既就有可扩展性。-National Transport Advisory System is divided into three main parts: First, e
Dijkstra
- Dijkstra最短路径 void output_path(int v)-Dijkstra shortest path void output_path (int v)
Graph
- 图的基类以及最短路径算法,dijkstra,floyd,Kruskal算法等,代码来自北大赵海燕老师编著的数据结构与算法。-Graph base class as well as the shortest path algorithm, dijkstra, floyd, Kruskal algorithm, code Zhao Haiyan teachers from Beijing University and edited by the data structure and algorith
2008101113412
- 交通咨询系统(建立交通图的存储结构、解决单源最短路径问题、再实现两个地点最短路径问题)-Traffic Advisory System (the establishment of the traffic map of storage structure, to solve single-source shortest path problem, and then to achieve the shortest path problem of two locations)
shortest1
- 这是一个关于最短路径的算法,用于计算点到点之间的最小距离。-This is a study on the shortest path algorithm, used to calculate the minimum distance between point-to-point.
managemant_enquire
- 传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法,但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素,所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度,需要同时考虑到公车公司和乘客的利益,必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。- management
Algorithm
- java 实现的一些算法: 赛选法求素数,最短路径(dijkstra,floyd),线段树,LCD,LCM-java implementation of a number of algorithms: tournament selection method Primes, the shortest path (dijkstra, floyd), segment tree, LCD, LCM
Dijkstra
- 用java实现的Dijkstra算法,当用户输入起始点和终点时,会自动产生两点之间的最短路径-Using java implementation of the Dijkstra algorithm, when the user enters the starting point and end point, it will automatically generate the shortest path between two points
DynamicProgramming
- c实现动态规划,可以求得最小代价,最短路径,基于狄斯奎诺的算法,可直接运行-c
dongtaiguihua
- 用动态规划实现最短路径问题 请大家指教-Achieve the shortest path dynamic programming problem
dijkstra
- 计算dijkstra求最短路径:Dijkstra算法的基本思路是:假设每个点都有一对标号 (dj, pj),其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路),其长度等于零);pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下-find the shortest road
ShortestPath_Djk-complexnetworks
- 复杂网络最短路径算法,详细而有条理,很有帮助-Complex network shortest path algorithm, detailed and structured, very helpful
dijkstra
- Dijkstra算法 邻接表向量实现(求最短路径及具体走法) -Dijkstra algorithm to achieve adjacency list vector (for the shortest path and the specific moves)
Dijkstra
- 最短路径算法 C语言版的 很好用 需要的试试吧-Shortest path algorithm C language version of the well with
7_42
- 以邻接表为存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法-Dijkstra
bfs-src
- 1.程序基于java语言。运行要求java运行环境。即就使jdk1.2以上。否则程序无法运行。 2.程序中读图时,可以选择读有向图还是无向图。 3.本程序为一个图的综合运行环境。提供了图的各种操作。包括读图,DFS判断图中是否存在 环路,BFS全局访问,两点之间的最短路径,屏幕清空。并且跟踪说明了图的各种操作的 过程。 4.程序可以多次的读图,进行图的各种操作。点击面板上的各种按钮就可以进行各种操作。-1. Procedures based on the java language.
2222
- ( 从太原市公交查询系统建立的必要性出发, 进行了公交查询算法的研究, 主要探讨了包括最短路径查 询及最少花费查询及数据库管理的公交查询系统的实现。 该系统采用了V ISU AL BA S IC 610 为开发工具, M ICRO SO FT A CCESS2003 为后台数据库, 开发了基于太原市公交线路的公交查询系统。具有线路查询、换乘 查询、 站点查询、 数据管理等一系列功能。 -(From the city bus system the need for inquiry