搜索结果
找到约 199 项符合
DIJKstra 的查询结果
按分类筛选
其他 //有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小
//有向图:有向图,无向图基本操作
//运行环境：VC
//有向图,无向图基本操作,包括:
//1、邻接矩阵
//2、邻接表
//3、深度优先遍历
//4、广度优先遍历
//5、最小生成树
//6、拓扑排序
//7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法） ...
技术资料 特种军用车辆最短路径算法研究
本文介绍了在战时情况下，能使特种军用车辆顺利、安全、高效通过城市，进入到某一作战区域三种最优路径算法并进行了比较。得出在确定的前提下，A*算法和限定区域算法的运算时间比Dijkstra 算法的运算时间
数据结构 图论算法库 C++ 语言实现 代码内容 图论算法库
图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试 ...
技术资料 基于MATLAB的应急救援最优路径选择
·摘 要:利用图论中的最短路径技术，结合层次分析法计算得出了影响应急救援资源运输系统的时效性、安全性、经济性等因素的权重值。应用Dijkstra算法探索了应急救援新的路径权重计算方法。提出了一套最优路径的决策方法，最后运用MATLAB仿真软件验证了该方法的可行性。[著者文摘]  ...
数据结构 银行家算法 1. 实验目的： 用高级语言编写和调试一个利用银行家算法避免死锁的程序
银行家算法
1. 实验目的：
用高级语言编写和调试一个利用银行家算法避免死锁的程序，以加深对分配资源时如何避免死锁的理解。
2. 实验内容：
编写一个模拟程序，完成避免死锁的模拟,要求采用dijkstra的银行家算法。
实验具体包括:首先确定可利用资源向量的数据结构、最大需求矩阵，分配矩阵，需求矩阵,然后完成银行家算法、 ...
中间件编程 动态规划的方程大家都知道
动态规划的方程大家都知道，就是
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. 系统向用户显示一条最短路径（经过站 ...
操作系统开发 内附文档
内附文档，有关银行家算法的程序
一、设计题目：银行家算法编程
编制银行家算法通用程序，并检测思考题中所给状态的安全性。
银行家算法最早由Dijkstra于1965年发表。从那以后几乎每本操作系统的专著都详细的描述它，许多论文的内容也围绕该算法讨论，其主要优点是不需要死锁预防中加上的种种限制，如资源剥夺或重新运行进 ...
数值算法/人工智能 图论算法库
图论算法库，包括以下算法：
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在 ...
技术资料 我备战2010数学建模美赛所精心准备的算法资料，一共13个算法。应该说是目前比较全的算法集了。
2010数学建模美赛所精心准备的算法资料，一共13个算法。应该说是目前比较全的算法集了。每个算法由一个VC6例子实现，来解决一个问题。其中一些是自己编写，其它的也是由网上找到后经过修改编译通过的。比赛结果还不错，一个M，现在把资料共享出来，希望对大家有所帮助，算法主要有模拟退火，遗传算法，蒙特卡罗算法，蚁群算 ...