图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。
标签： 图论 算法库 代码 语言
上传时间： 2013-12-22
上传用户：wpt
图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。 该算法是为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。
标签： 图论 算法库
上传时间： 2016-10-28
上传用户：wangyi39
Dijlstra算法 对任意图，选择合适的数据结构表示图，在此基础上实现求解最短路径的DIJKstra算法
标签： Dijlstra 算法
上传时间： 2014-01-19
上传用户：wanghui2438
一个求单源最短路径的算法，即DIJKstra算法
标签： 最短路径 算法
上传时间： 2014-09-09
上传用户：BOBOniu
最短路径法分词程序。将中文句子经过原子切分后生成一个有向无环图，然后使用DIJKstra算法求出由起点到终点的最短路径以实现中文分词。
标签： 分 最短路径 程序
上传时间： 2013-12-27
上传用户：yulg
用邻接表表示的数据结构，及DIJKstra算法实现的最短路径程序
标签： 数据结构
上传时间： 2015-06-24
上传用户：qiaoyue
上传时间： 2014-01-04
上传用户：ljt101007
由graph.txt读出源图并用临街链表显示出，然个用DIJKstra算法算出给定两点的最短路径和任一给定点到其它各点的距离，graph.txt放在源代码同一目录，内附graph.txt示例
标签： graph txt
上传时间： 2015-08-25
上传用户：时代电子小智
一、 目的： 对应数据结构课程所学的基本原理和方法，学习图状结构求最短路径的算法，将理论知识运用于实际。 二、 任务： 请根据附图和附表，设计一个武汉市交通导引系统。用户输入起点站和目标站，系统显示起点站到目标站的最短路径。 三、 要求： 1. 提示用户输入起点站和目标站 2. 系统向用户显示一条最短路径（经过站数最少的路线），如果有两条以上最短路线，则按换乘次数排序显示。 3. 显示每一条路线时，不仅要显示应搭乘的车次，还要显示应搭乘站的站名。 四、 提示： 将每一站的权值设定为1，可以使用DIJKstra算法实现。
上传时间： 2015-08-31
上传用户：dave520l
最短路经的求法，DIJKstra算法。 可以通过调用该算法求最短路。
标签： 短路
上传时间： 2015-12-01
上传用户：jing911003
