kkma1985 在 2006-04-19 21:38:53 上传
说明:dijkstra算法的链表实现,另外需要include一个头文件,稍后上传
开发平台:Visual C++ | 大小:4KB | 下载15次
clare840118 在 2006-03-17 12:02:13 上传
说明:具有图形化界面的一个路由模拟程序。路由算法为Dijkstra算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。这是一个点对点(S-T)Dijkstra算法的改进。用于求两点间的所有最短路径。
开发平台:Java | 大小:3KB | 下载358次
jay840628 在 2006-01-19 12:21:49 上传
说明:Windows应用程序,C#编写,实现了求最短路径的Dijkstra算法,方便操作,可以自已在程序界面上指定每一个点的位置,在界面上空白的地方每点击一下生成一个点(该点是一个可以点击的按钮),这些按钮按照出现的先后顺序自动从1开始编号(目前程序设定最多支持100个点,可自行更改)。界面右上角是计算结果显示区,往下是权值输入区和“连线”、“清屏”“计算”三个按钮以及状态区,状态区显示当前的起点和终点,连线和计算都要用到该信息(点击生成的顺序编号的那些按钮可以依次改变起点和终点)。输入权值后点“连线”则把编号为状态区显示的起点和终点连接起来,并在线的中央标明权值。点击“计算”则计算状态区显示的起点和终点的最短距离及路径,并将结果输出到右上角。右下角为异常显示区,显示程序运行过程中出现的异常,比如权值输入一个字母,因字母无法转为整型,就会产生异常,该异常信息就显示在右下角。
开发平台:C# | 大小:11KB | 下载484次
eprometheus 在 2006-01-12 20:00:48 上传
说明:图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。
开发平台:C++ | 大小:10KB | 下载665次
chivase 在 2005-12-22 19:32:23 上传
说明:最短路径算法的VB实现,最短路径的查询程序
开发平台:Visual Basic | 大小:4KB | 下载161次
yigeren 在 2005-12-17 23:35:01 上传
说明:Dijkstra最短路径算法,稍作修改亦可作为最短路由算法
开发平台:C/C++ | 大小:3KB | 下载441次
flowball 在 2005-12-10 18:50:58 上传
说明:实现了图的数据结构和Dijkstra算法。例子为中关村附近的交通问题。
开发平台:Visual C++ | 大小:247KB | 下载54次
squall05 在 2005-12-05 15:39:14 上传
说明:实现路由算法,利用Dijkstra算法实现两台PC机之间的路由行走路径。
开发平台:Delphi | 大小:587KB | 下载53次
squall05 在 2005-12-05 15:32:32 上传
说明:北京交通大学校园旅游导航系统,利用Dijkstra算法在任意两点之间找到最短路径。
开发平台:Delphi | 大小:308KB | 下载182次
chenwc 在 2005-12-04 20:44:41 上传
说明:这是一个模拟路由器的距离矢量路由算法,核心是dijkstra算法。
开发平台:Java | 大小:85KB | 下载375次
Bill_xie 在 2005-11-22 09:36:50 上传
说明:求解一个最短路径问题程序,可以参考一下求一个Dijkstra优化算法! 谢谢了 目的是求给定两点之间的最短距离 或者改一下我的程序也行
开发平台:Visual C++ | 大小:3KB | 下载43次
elaine_lq 在 2005-11-09 11:48:48 上传
说明:一.算法介绍: **数据结构: 1.可利用资源向量Available 2.最大需求矩阵Max 3.分配矩阵Allocation 4.需求矩阵Need **功能介绍: 模拟实现Dijkstra的银行家算法以避免死锁的出现.分两部分组成: 第一部分:银行家算法(扫描) 1.如果Request<=Need,则转向2 否则,出错 2.如果Request<=Available,则转向3,否则等待 3.系统试探分配请求的资源给进程 4.系统执行安全性算法 第二部分:安全性算法 1.设置两个向量 (1).工作向量:Work=Available(表示系统可提供给进程继续运行所需要的各类资源数目) (2).Finish:表示系统是否有足够资源分配给进程(True:有 False:没有).初始化为False 2.若Finish[i]=False&&Need<=Work,则执行3 否则执行4(I为资源类别) 3.进程P获得第i类资源,则顺利执行直至完成!并释放资源: Work=Work+Allocation Finish[i]=true 转2 4. 若所有进程的Finish[i]=true,则表示系统安全 否则,不安全!
开发平台:Visual C++ | 大小:7KB | 下载31次
rudolphzord 在 2005-10-13 13:25:29 上传
说明:用applet显示的Dijkstra算法,用于计算图论中点到点的最短距离
开发平台:Java | 大小:8KB | 下载58次
大样摩托 在 2005-09-01 16:22:15 上传
说明:利用VB开发的一个最短路径查询系统,算法是DijKstra,可以用在其他开发的软件中特别是GIS系统。
开发平台:Visual Basic | 大小:13KB | 下载288次
leemeifen 在 2005-06-28 19:55:07 上传
说明:数据结构算法集锦:包括大量常用算法,如求两数的最大公约数、素数的求法、Prim算法、Kruskal算法、最短路径、Dijkstra 算法、排序相关算法、高精度计算相关算法
开发平台:Visual C++ | 大小:9KB | 下载262次
Audao 在 2005-06-17 11:45:17 上传
说明:数据结构常用算法之一-Dijkstra算法,实现最短路径选择.
开发平台:Visual C++ | 大小:246KB | 下载672次
晓猪头 在 2005-06-02 17:41:23 上传
说明:实现了Dijkstra算法,解决最短路径问题。
开发平台:Visual Basic | 大小:56KB | 下载65次
lanny_liu 在 2005-03-28 23:12:44 上传
说明:单源点最短路径贪心算法:用到Dijkstra算法,
开发平台:C/C++ | 大小:1KB | 下载161次
ddr2311 在 2005-02-23 13:36:12 上传
说明:网络最短路径Dijkstra算法
开发平台:C/C++ | 大小:1KB | 下载151次
278045895 在 2004-12-16 20:39:24 上传
说明:利用dijkstra算法编写的公交线路的最小换乘问题的算法
开发平台:C/C++ | 大小:1KB | 下载229次
154139 在 2004-12-03 17:12:31 上传
说明:dijkstra算法
开发平台:C/C++ | 大小:1KB | 下载23次
bbaaoo 在 2004-11-26 09:35:20 上传
说明:数据结构算法,图最短路径
开发平台:Visual C++ | 大小:1KB | 下载83次
小米飞子 在 2004-11-21 15:19:21 上传
说明:Dijkstra 算法
开发平台:Pascal | 大小:1KB | 下载47次
haotian_zh 在 2004-11-10 16:48:00 上传
说明:Dijkstra算法在JAVA中的实现方法
开发平台:Java | 大小:3KB | 下载169次
mousewuhao 在 2004-11-08 19:25:48 上传
说明:简单的dijkstra最短路径算法
开发平台:WINDOWS | 大小:3KB | 下载91次
zhongliangcai 在 2004-10-09 11:37:17 上传
说明:最短路径算法,采用Dijkstra算法实现两点之间的最短路径算法。
开发平台:Visual C++ | 大小:47KB | 下载291次
arthursworld 在 2004-06-09 14:04:15 上传
说明:Dijkstra算法
开发平台:Visual C++ | 大小:1KB | 下载79次
limeihong 在 2004-06-03 11:57:47 上传
说明:用VB写的用于计算最短路径的Dijkstra算法
开发平台:Visual Basic | 大小:14KB | 下载104次