搜索资源列表
CS编的Dijkstra算法(图形界面)
- Windows应用程序，C#编写，实现了求最短路径的Dijkstra算法，方便操作，可以自已在程序界面上指定每一个点的位置，在界面上空白的地方每点击一下生成一个点（该点是一个可以点击的按钮），这些按钮按照出现的先后顺序自动从1开始编号（目前程序设定最多支持100个点，可自行更改）。界面右上角是计算结果显示区，往下是权值输入区和“连线”、“清屏”“计算”三个按钮以及状态区，状态区显示当前的起点和终点，连线和计算都要用到该信息（点击生成的顺序编号的那些按钮可以依次改变起点和终点）。输入权值后点“连线
C++写的最短路径Dijkstra算法
- C++写的最短路径Dijkstra算法，注释相当详细，方便初学者学习
number
- /*用Dijkstra算法求有向网C的v1定点到其余顶点v的带权路长D[v] final[v]为ture当且仅当v在S的集合内，就求得从v1到v的最短路径*/
Dijkstra
- 最短路径Dijkstra算法，是用Ｃ＃编的，很经典的算法-Dijkstra shortest path algorithm is the use of C
dijkstra
- dijkstra算法，简单实现路由算法，相对容易-Dijkstra algorithm, a simple realization of the routing algorithm, is relatively easy
Dijkstra
- 用Dijkstra算法实现最短路径，在VC++6.0中运行-Using Dijkstra shortest path algorithm in VC++6.0 run
Dijkstra
- 该问题为单元最短路经问题，求出一个有向图中两点之间权值最小的路径。 Dijkstra算法要求有向图中没有权值为负的边，有向图的信息由一个邻接表来表示，另外对每个顶点都设置一个属性d[v]，描述从源点到v的最短路经上权值的上界。算法中设置一个顶点集合S，反复选择具有最短路经估计的顶点u∈V-S,并将u加入S中，算法中还用到了顶点的最小优先队列，排序关键字为顶点的d值。-The issue of the shortest path problem as a unit, find a directed
Dijkstra-althorim
- 这是一个基于JAVA实现的点对点(S-T)Dijkstra算法的改进。用于求两点间的所有最短路径。-this si a althorim named Dijkstra used for router
Dijkstra
- 实现了AE最短路径Dijkstra算法实现，希望能提供一些帮助-Dijkstra shortest path to achieve the AE algorithm, and the hope to provide some help
TrafficCommand
- 建立交通网络图的存储结构 解决单源最短路径问题(Dijkstra算法) 实现两个城市之间的最短路径的问题 用MFC实现可视化菜单界面，使操作更加人性化，包括启动界面、图标、背景、按钮、界面框架等设计-Established transportation network graph structure to solve the storage problem of single-source shortest path (Dijkstra algorithm) to achieve t
616191算法作业
- 1.二分搜索技术2.最接近点对问题3.矩阵连乘问题4.电路布线5.单源最短路径Dijkstra算法6.最小生成树Prim算法7.最小生成树Kruskal算法C语言写的，全部能运行！(algorithm design assignment)
dijkstra
- dijkstra算法源码，用于求解单源最短路径(Dijkstra algorithm source code)
Dijkstra算法求任意两点间最短路径
- dijkstra算法，解决两点间最短路的问题(Dijkstra algorithm to solve the problem of the shortest path between two points)
dijkstra
- 计算某点到各点的最短距离，利用Dijkstra算法实现(The shortest distance from point to poin)
Dijkstra
- Dijkstra算法，利用matlab实现(Dijkstra, implemented by matlab)
C++ Dijkstra
- C++实现Dijkstra算法完整代码，Dijkstra算法的实现，代码简单(C++ realizes the complete code of the Dijkstra algorithm, the implementation of the Dijkstra algorithm, the code is simple)
A 寻路算法具体过程及实现
- A*寻路算法具体过程及实现，A*算法广泛应用于寻路和图的遍历，是对Dijkstra算法的一种扩展，是一种高效的搜索算法。(The concrete process and Realization of the path finding algorithm A*.A* algorithm is widely applied to traversal of wayfinding and graph. It is an extension of Dijkstra algorithm and an ef
source and report
- 用Dijkstra算法求图中最短距离。从文件读入一个有向正权图（n个结点，m条边）的权矩阵表示，输出这个图中某一结点到其余各结点的最短路径长度。(Use Dijkstra agorithm to solve shortest path in map)
code
- dijkstra算法是社团识别中重要的算法，用于求最短路径(Dijkstra algorithm is an important algorithm in community identification, and it is used to find the shortest path.)
Dijkstra
- 一个使用了Dijkstra算法的C#小程序，能计算6个点到各位置的最短路径。(A C# applet using Dijkstra algorithm can calculate the shortest path from 6 points to each location.)