搜索资源列表
CS编的Dijkstra算法(图形界面)
- Windows应用程序，C#编写，实现了求最短路径的Dijkstra算法，方便操作，可以自已在程序界面上指定每一个点的位置，在界面上空白的地方每点击一下生成一个点（该点是一个可以点击的按钮），这些按钮按照出现的先后顺序自动从1开始编号（目前程序设定最多支持100个点，可自行更改）。界面右上角是计算结果显示区，往下是权值输入区和“连线”、“清屏”“计算”三个按钮以及状态区，状态区显示当前的起点和终点，连线和计算都要用到该信息（点击生成的顺序编号的那些按钮可以依次改变起点和终点）。输入权值后点“连线
KSP dijkstra第k条最短路径算法
- dijkstra第k条最短路径算法 Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。-dijkstra Kth shortest path algorithm
mynet
- C# vs2005+arceng 迪克斯拉 dijkstra 算法实现的最短路径分析 能直接运行自带数据 -C# vs2005+ arceng Dick Tesla dijkstra' s shortest path algorithm can be run directly on native data Thank you
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算法，是用Ｃ＃编的，很经典的算法-Dijkstra shortest path algorithm is the use of C
daima
- 用C#语言编写的用dijkstra算法求两点间的最短路径-Written using C# language requirements using dijkstra algorithm shortest path between two points
Dijkstra
- 最短路径选取算法在地图中的实现-Shortest path selection algorithm in the realization of the map
Dijkstra
- 实现了AE最短路径Dijkstra算法实现，希望能提供一些帮助-Dijkstra shortest path to achieve the AE algorithm, and the hope to provide some help
code
- 迪杰斯特拉算法实现C#，大家可以看看，最短路径实现-Dijkstra algorithm C#, we can see, the shortest path to achieve
zuiduan
- 设图的顶点大于1个，不超过30个，每个顶点用一个编号表示（如果一个图有n个顶点，则它们的编号分别为0, 1, 2, 3, …, n-1）。 此题为求有向网中顶点间最短路径问题，可建立以票价为权的邻接矩阵，用Dijkstra算法求最短路径长度。 Dijkstra算法中有一个辅助向量D，表示当前所找到的从源点到其它点的最短路径长度。因为每次都要在D中找最小值，为提高性能，用最小值堆的优先队列存储D值。 -Let the vertex is greater than 1, no more
Dijkstra
- 计算从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。-Computing the shortest path one vertex to the rest of the vertices , the solution is to map the shortest path problem.
Graph
- 基于Virtual C++的数据结构中图的应用，能实现从文件输入有向图和无向图易邻接表和邻接矩阵的形式在屏幕输出，同时能实现无向图的深度遍历输出和广度遍历输出；kruskal算法和Prim算法实现最小生成树的创建；Dijkstra算法实现最短路径的计算；以及最小偏心距的计算。-Application of data structure of Virtual in C++ based on graph, can be achieved the file input directed graphs
Floyd-CSharp
- 弗洛伊德(Floyd)算法 主要是用于计算图中所有顶点对之间的最短距离长度的算法，如果是要求某一个特定点到图中所有顶点之间的最短距离可以用Dijkstra(迪杰斯特拉)算法来求。 弗洛伊德(Floyd)算法的算法过程是： 1、从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。 2、对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。 把图用邻接矩阵G表示出来
dijkstra
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。-Dijkstra (Dijkstra) algorithm is a typical single source shortest path algorithm for computi
Subway
- 名称：地铁票价查询系统； 主要算法：迪杰斯特拉算法； 实现功能：计算最短路径，并求出相应的票价。-Name: Subway fare search system The main algorithm: Dijkstra algorithm Function: calculate the shortest route, and find the appropriate fare.
4
- 有关于图的最短路径算法，常用的Dijkstra和SPFA算法或可采用堆优化或可采用A*算法加速实现时间复杂度的大幅降低。但是本题中图的边长均为1，使用BFS的时间复杂度较Dijkstra和SPFA有更为明显的降低，尽管看上去BFS更为简单-Figure about the shortest path algorithm, commonly used Dijkstra algorithm and SPFA or heap can be used to optimize or A* algorith