642700379 在 2008-12-30 17:35:35 上传
说明:Dijkstra最短路径 void output_path(int v)
开发平台:Visual C++ | 大小:3KB | 下载22次
thunderrr 在 2008-12-29 17:42:08 上传
说明:Dijkstra算法,实现加权有向图中从确定的起点寻找最短路径并输出
开发平台:Delphi | 大小:176KB | 下载33次
vickywind 在 2008-12-29 12:19:01 上传
说明:Dijkstra for the shortest path algorithm
开发平台:Visual C++ | 大小:6KB | 下载3次
forgg44 在 2008-12-23 20:22:20 上传
说明:使用DIJKSTAR算法解决多点最短路径,还带文字解说
开发平台:Visual C++ | 大小:28KB | 下载17次
firewind8849 在 2008-12-23 19:49:14 上传
说明:计算图中两点间的最短路径,采用邻接链表存储结构.
开发平台:C/C++ | 大小:2KB | 下载100次
秋水长天007 在 2008-12-23 14:57:13 上传
说明:Dijkstra算法源码,图论中求解最短路径
开发平台:Java | 大小:2KB | 下载33次
atomemailbox 在 2008-12-18 21:24:17 上传
说明://有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)
开发平台:Visual C++ | 大小:3KB | 下载233次
kivilin 在 2008-12-15 20:12:48 上传
说明:Dijkstra算法是典型的最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。Dijkstra算法是一种逐步搜索算法,通过为每个顶点n保留目前为止所找到的从m到n的最短路径来工作的。 c#实现算法
开发平台:C++ | 大小:2KB | 下载31次
kivilin 在 2008-12-15 20:08:08 上传
说明:Dijkstra算法是典型的最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。Dijkstra算法是一种逐步搜索算法,通过为每个顶点n保留目前为止所找到的从m到n的最短路径来工作的。
开发平台:Java | 大小:1KB | 下载104次
fyrandrain 在 2008-12-15 11:57:48 上传
说明:数据结构DIJKstra最短路径设计,以及交通图的算法!
开发平台:Others | 大小:63KB | 下载30次
eve 在 2008-11-26 23:22:41 上传
说明:Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。
开发平台:Visual C++ | 大小:2KB | 下载47次
anbcjys 在 2008-11-26 22:27:45 上传
说明:最短路径的Dijkstra算法程序。Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。   Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。
开发平台:matlab | 大小:1KB | 下载474次
sunmiaoa 在 2008-11-25 16:00:54 上传
说明:Dijkstra最短路径算法 Dijkstra最短路径算法
开发平台:C/C++ | 大小:11KB | 下载30次
apple1234 在 2008-11-11 10:36:13 上传
说明:Dijkstra算法及demo实现,目前10万点,20条边,平均搜索时间为3.7秒.
开发平台:Visual C++ | 大小:62KB | 下载33次
lemon_cn 在 2008-10-26 10:49:08 上传
说明:一个效率还可以的配对堆 Fibonacci Heap太难写了 配对堆可以有效替代Fibonacci Heap 附带了用它实现的Dijkstra 复杂度O(nlogn+e)
开发平台:C++ | 大小:3KB | 下载95次
swnn 在 2008-10-18 14:12:19 上传
说明:dijkstra 这是用C语言实现的贪心算法 看这个程序前最好先看看图形说明
开发平台:Visual C++ | 大小:4KB | 下载4次
shixiyun 在 2008-10-11 15:31:56 上传
说明:最短路径Dijkstra算法,是用C#编的,很经典的算法
开发平台:Others | 大小:29KB | 下载23次
hmc 在 2008-10-03 15:49:42 上传
说明:一个基于JAVA的Dijkstra算法程序,可用于仿真中作为路由算法的一个组件.包含网络拓扑及使用方法的代码.
开发平台:Java | 大小:2KB | 下载48次
06023231 在 2008-10-02 16:05:59 上传
说明:Dijkstra算法与Floyd算法的matlab实现,以求解最短路问题
开发平台:matlab | 大小:2KB | 下载408次
江沐涵 在 2008-09-21 16:35:55 上传
说明:用迪杰斯特拉算法求解最短路径问题,这个算法是我自己编出来的 ,感觉有很多冗余之处,请大家一起改正
开发平台:Java | 大小:1KB | 下载7次
shangsheng0618 在 2008-09-19 15:07:28 上传
说明:dijkstra算法对于最短路问题的求解
开发平台:matlab | 大小:1KB | 下载6次
程序员20180810 在 2008-09-12 18:40:57 上传
说明:一个很好的dijkstra算法程序。强烈推荐大家下载!
开发平台:matlab | 大小:1KB | 下载119次
smallsea 在 2008-09-03 16:44:43 上传
说明:vb实现最短路径Dijkstra算法,很经典的算法。
开发平台:Visual Basic | 大小:36KB | 下载100次
shuanger_zhang 在 2008-09-02 21:57:38 上传
说明:Dijkstra算法C程序实现,可以在windows和linux下运行,
开发平台:C/C++ | 大小:2KB | 下载10次
禾路 在 2008-08-21 18:46:41 上传
说明:Dijkstra的代码
开发平台:Visual C++ | 大小:99KB | 下载6次
shbq 在 2008-08-19 22:00:01 上传
说明:迪杰斯特拉算法的vc++6.0实现,算法实现了最短路径的寻找。
开发平台:Visual C++ | 大小:4KB | 下载80次
ttom 在 2008-08-14 23:22:02 上传
说明:图论中典型的搜索算法——Dijkstra最小路径
开发平台:Visual C++ | 大小:2KB | 下载117次
vollerain 在 2008-07-29 12:46:53 上传
说明:最佳答案 Dijkstra算法--c++源代码 基本内容: 1 )设计一个校园的平面图,所包含的景点不少于十个。以图中顶点表示校内各景点,存放景点名称,代号,简介等信息,以边表示 路径,存放路径长度等相关信息。 2)为来访客人提供图中任意景点相关信息的查询。 3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 4)提供图中任意景点问路查询,即求任意两个景点之间的所有路径。 5)提供校园中多个景点的最佳访问路线查询,即求途经这多个景点的最佳(短)路径。
开发平台:MultiPlatform | 大小:8KB | 下载69次
frogox 在 2008-07-27 12:24:39 上传
说明:图与网络论中求最短路径的Dijkstra算法
开发平台:matlab | 大小:1KB | 下载55次
oollee 在 2008-07-23 12:13:33 上传
说明:最小路径算法,内附使用说明,极好的学习资料
开发平台:Visual C++ | 大小:19KB | 下载17次