搜索结果
找到约 187 项符合
Dijkstra 的查询结果
按分类筛选
数据结构 计算机专业的同学注意了：我个人做对网络路由选择
计算机专业的同学注意了：我个人做对网络路由选择，当然也是针对教学演示用，最多设10个站点，采用Dijkstra的最短路径法，当时也是得的实验高分的
操作系统开发 内附文档
内附文档，有关银行家算法的程序
一、设计题目：银行家算法编程
编制银行家算法通用程序，并检测思考题中所给状态的安全性。
银行家算法最早由Dijkstra于1965年发表。从那以后几乎每本操作系统的专著都详细的描述它，许多论文的内容也围绕该算法讨论，其主要优点是不需要死锁预防中加上的种种限制，如资源剥夺或重新运行进 ...
数据结构 图论算法库 C++ 语言实现 代码内容 图论算法库
图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试 ...
中间件编程 动态规划的方程大家都知道
动态规划的方程大家都知道，就是
f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j]
但是很多人会怀疑这道题的后效性而放弃动规做法。
本来我还想做Dijkstra，后来变了没二十行pascal就告诉我数组越界了……（dist:array[1..1000*1001
div 2]...）
无奈之余看了xj_kidb1的题解，刚开始还觉得有问题，后来豁然开 ...
其他 图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息
图的算法实现
（1）将图的信息建立文件；
（2）从文件读入图的信息，建立邻接矩阵和邻接表；
（3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
压缩解压 图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息
图的算法实现
（1）将图的信息建立文件；
（2）从文件读入图的信息，建立邻接矩阵和邻接表；
（3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
数值算法/人工智能 图论算法库
图论算法库，包括以下算法：
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在 ...
数据结构 这个是严蔚敏版的数据结构上机教程中的部分源代码
这个是严蔚敏版的数据结构上机教程中的部分源代码，都是自己写的，包括最短路径的dijkstra,floyd，最小生成树的prim,kruskal以及链表，Huffman Tree等等的c++代码
其他 //有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小
//有向图:有向图,无向图基本操作
//运行环境：VC
//有向图,无向图基本操作,包括:
//1、邻接矩阵
//2、邻接表
//3、深度优先遍历
//4、广度优先遍历
//5、最小生成树
//6、拓扑排序
//7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法） ...
书籍源码 图的基类以及最短路径算法
图的基类以及最短路径算法，dijkstra,floyd，Kruskal算法等，代码来自北大赵海燕老师编著的数据结构与算法。