图论算法库 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++上。
上传时间： 2013-12-21
上传用户：lyy1234
本程序采用C开发，寝室迷宫算法的最短路径求解。
标签： 程序
上传时间： 2014-09-02
上传用户：wys0120
数据结构中关键路径算法的实现与应用。介绍求关键路经的算法，对于给出的事件结点网络，要求求出从起点到终点的所有路径，经分析、比较后找出长读最大的路径，从而得出求关键路径的算法。
上传时间： 2015-05-11
上传用户：lepoke
该程序实现公园导游功能，使用改进的深度遍历算法，给出两点之间的若干最短路径，程序界面简单，使用方便
标签： 程序
上传时间： 2014-06-26
上传用户：bjgaofei
根据题目建立图的结构，利用 Dijiskara 算法依次计算出各点的最短路径。 要求 ： 图的结构为 { 0,1,1,1,0,0 , // 邻接矩阵表示图， 0 表示断路， 1 表示通路。 1,0, 0,0,1,0, 1,1,0, 0,0, 1,0, 0,1,0,0, 0,0,1, 1,1, 0,0,0,1,1,0,0,1, 0,1,0,0, 1, 0,0,0,0,1,1,1,1 }
标签：
上传时间： 2013-12-20
上传用户：熊少锋
校园导游图，包括选择最短路径，选择不同景点，不同参观顺序。
标签：
上传时间： 2013-12-17
上传用户：iswlkje
马踏棋盘算法编程，实现在棋盘上任意两点间的最短路径求解。
上传时间： 2015-06-01
上传用户：凌云御清风
有多个访盘要求在等待时对这些要求的顺序的确定安排或调整，只在减少平均磁盘服务时间就成为磁盘调度，而磁盘调度有多种的调度算法，其中最短路径优先是其中基本一种，本课程设计是使用C++程序设计语言，在windows平台下对此调度算法进行模拟，通过此调度算法的模拟来进一步的加深对磁盘最短路径优先调度的了解，及对C++程序设计语言的使用。 关键词：磁盘调度 最短路径优先 操作系统 课程设计
标签： 等待
上传时间： 2015-06-03
上传用户：fandeshun
java编写的applet小应用程序，是最短路径的算法演示程序。界面是英文的。
上传时间： 2015-06-07
上传用户：asdfasdfd
一个关于图论的课程设计，求图中两个节点之间的最短路径的问题。包括详细的试验报告。
标签： 图论
上传时间： 2014-11-23
上传用户：奇奇奔奔
