搜索资源列表
求一个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:00 to the shortest distance be
CS编的Dijkstra算法(图形界面)
- Windows应用程序,C#编写,实现了求最短路径的Dijkstra算法,方便操作,可以自已在程序界面上指定每一个点的位置,在界面上空白的地方每点击一下生成一个点(该点是一个可以点击的按钮),这些按钮按照出现的先后顺序自动从1开始编号(目前程序设定最多支持100个点,可自行更改)。界面右上角是计算结果显示区,往下是权值输入区和“连线”、“清屏”“计算”三个按钮以及状态区,状态区显示当前的起点和终点,连线和计算都要用到该信息(点击生成的顺序编号的那些按钮可以依次改变起点和终点)。输入权值后点“连线
short1
- 求最短路径的问题,用了回溯算法,内附说明 及调试 -seek the shortest path problem with the back algorithm, containing descr iptions and Debugging
GONGCHEN
- C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论-C language program for the shortest path problem, and there is no plan to the area. Data structure of the graph theory
45322317
- 求最短路径问题,传给大家看看,希望能对大家在实用中有点帮助-seek the shortest path problem, we look at the pass, we hope to the right a little practical help
Dijk
- Dijk是在图算法中,单源求最短路径的一个小程序-Dijk of the map algorithm, single source shortest path for a small procedure
806TabPMT
- 求最短路径的vb程序,可以根据需要社顶路径的名称来实现最短路径的求借-shortest path vb procedures, in accordance with community needs the names of the top path to achieve the shortest path by seeking
primandkruskal
- 普里母算法和克卢氏卡儿的关于求最短路径的无向图算法-Puri Cluj algorithm and the mother's card abuse on the shortest path algorithm undirected graph
zuiduanlujingssss
- 这实一个求最短路径的实验,对初学者很有用,特别实学习 数据结构的同学-This is a shortest path experiment, very useful for beginners, in particular data structure is learning students
a_game_road_find
- A*算法是一个求最短路径的函数,为许多即时战略游戏所用刀(或许人家大型的即时战略游戏笔者算法更好,不管它)。它由两个函数组成,一个是评估函数,也就是确定人物移动的下一个位置必须离目标位置最近,评估函数评估的结果越精确,则寻径的速度越快;另一个就是寻径函数,也就根据评估的结果做出响应,然后从新位置继续评估下一个位置,若无路可走(四周都是障碍什么的),那么折回一个路径节点,尝试其他方向,这个算法有个缺点,随着游戏中人物增多,相应的处理节点就增多了,会影响处理速度,而且占用大量的内存。 有兴
zuiduanlu
- 求最短路径的代码,运筹学上机的作业之一,比较经典!-shortest path code, and operations on one machine operations, compared classic!
wuhan-traffic
- 一、 目的: 对应数据结构课程所学的基本原理和方法,学习图状结构求最短路径的算法,将理论知识运用于实际。 二、 任务: 请根据附图和附表,设计一个武汉市交通导引系统。用户输入起点站和目标站,系统显示起点站到目标站的最短路径。 三、 要求: 1. 提示用户输入起点站和目标站 2. 系统向用户显示一条最短路径(经过站数最少的路线),如果有两条以上最短路线,则按换乘次数排序显示。 3. 显示每一条路线时,不仅要显示应搭乘的车次,还要显示应搭乘站的站名。 四、 提示:
lujing
- Matlab写的求最短路径的程序!欢迎大家使用!-Matlab was the shortest path to the procedure! Everyone is welcome to use!
DA_VC
- 用VC实现Dijkastra算法求最短路径的完整程序。可自行输入邻接点。-with VC Dijkastra shortest path algorithm for the complete procedure. Free importation of adjacent points.
DIJSHOW
- 迪杰斯特拉算法求最短路径,图形化界面,visual c++ -Dijieshitela algorithms for the shortest path, graphics interface, visual c
Dijkstra
- 用Matlab实现的Dijkstra算法源码。主要用于求最短路径。
short_path
- 四种算法求最短路径的例子,C#,图形演示 分别为贪心发,动态规划发,分支限界法,和回溯法
dongtaiguihua
- Matlab源程序用动态规划方法求最短路径。
Dijkstra
- Dijkstra算法求最短路径(C#版) using System using System.Collections using System.Text namespace Greedy { class Marx { private int[] distance private int row private ArrayList ways = new ArrayList() public Marx(int n,params int
zuiduanlujing
- 这是一个用来求最短路径的程序,用的是迪杰斯特拉算法