Dijkstra
共 199 篇文章
Dijkstra 相关的电子技术资料,包括技术文档、应用笔记、电路设计、代码示例等,共 199 篇文章,持续更新中。
MATLAB编写的dijkstra算法代码
用MATLAB自己编写的dijkstra算法程序,给大家一起分享一下
一种基于FPGA的MPSoC架构的设计
随着嵌入式技术的迅猛发展,嵌入式领域高端应用对于高性能的嵌入式处理器提出了更高的要求,多核技术逐步应用到嵌入式的应用开发中。MPSoC即(MultiprocessorSystems-on-Chip),是嵌入式多核处理器的发展趋势,其最大优势是能够针对嵌入式领域需求的多样性进行“量体裁衣”的定制化设计开发,从而使系统的硬件结构更好的适应应用需求,使系统整体性能得以最充分的发挥。
相对于传统单
特种军用车辆最短路径算法研究
本文介绍了在战时情况下,能使特种军用车辆顺利、安全、高效通过城市,进入到某一作战区域三种最优路径算法并进行了比较。得出在确定的前提下,A*算法和限定区域算法的运算时间比Dijkstra 算法的运算时间
客车开行方案效益分析系统的设计与实现
本文讨论了铁路客运效益分析的现状和方法。简单阐述了列车开行方案效益分析系统的设计与实现。在这个系统中,采用Dijkstra 算法求得最短路径并设定预测方案,最后根据实算法对该线路进行效益分析。<BR>
基于狄克斯特拉算法的车间动态生产能力评估与实现
本文基于Dijkstra算法思想上提出一套快速评估车间动态生产能力的方法,该方法在确保订单不延迟的情况下,能够有效合理地安排生产过程。本文通过对车间工序建立数学模型,应用改进的算法对所有订单进行评估,
基于Dijkstra的PKI交叉认证路径搜索算法
针对网状型公钥基础设施(PKI)信任模型认证路径的不确定性,提出一种基于Dijkstra 算法的PKI 交叉认证路径搜索算法。该算法根据PKI 系统中配置的认证路径搜索服务器,结合信任路径图,利用Di
利用MATLAB实现dijkstra算法
使用matlab实现的算法。已经测试通过。非常适合做最短路径计算。
一种基于FPGA的MPSoC架构的设计方法与实现.rar
随着嵌入式技术的迅猛发展,嵌入式领域高端应用对于高性能的嵌入式处理器提出了更高的要求,多核技术逐步应用到嵌入式的应用开发中。MPSoC即(MultiprocessorSystems-on-Chip),是嵌入式多核处理器的发展趋势,其最大优势是能够针对嵌入式领域需求的多样性进行“量体裁衣”的定制化设计开发,从而使系统的硬件结构更好的适应应用需求,使系统整体性能得以最充分的发挥。 相对于传统单核处理器
集装箱海铁联运最优路径算法设计与仿真
<p>在西方较为发达的国家中,集装箱海铁联运的比重逐年不断提高。相比而言,我国的海铁联运所占比重很低:近年来,国际贸易持续衰颓,航运业普遍面临亏损。目前航运业经济竟争形势较为严峻,集装箱运输公司无法像以前一样,通过大幅度提髙集装箱的里程运价来增加利润。因此,在保证集装箱货物运输安全到达目的地的前提下,如何衔接各种运输方式,优化运输路径,将其成本和运输费用控制在最低限度是提高利润的重点所在。<br/
基于MATLAB的应急救援最优路径选择
·摘 要:利用图论中的最短路径技术,结合层次分析法计算得出了影响应急救援资源运输系统的时效性、安全性、经济性等因素的权重值。应用Dijkstra算法探索了应急救援新的路径权重计算方法。提出了一套最优路径的决策方法,最后运用MATLAB仿真软件验证了该方法的可行性。[著者文摘]
我备战2010数学建模美赛所精心准备的算法资料,一共13个算法。应该说是目前比较全的算法集了。
2010数学建模美赛所精心准备的算法资料,一共13个算法。应该说是目前比较全的算法集了。每个算法由一个VC6例子实现,来解决一个问题。其中一些是自己编写,其它的也是由网上找到后经过修改编译通过的。比赛结果还不错,一个M,现在把资料共享出来,希望对大家有所帮助,算法主要有模拟退火,遗传算法,蒙特卡罗算法,蚁群算法,粒子群算法,元胞自动机,Dijkstra,最小生成树算法,二分图最大匹配算法,最大流算
计算机算法导引——设计与分析
<p> 本书为《计算机算法导引——设计与分析》的第2版。书中内容分3部分:第1部分是基本算法,按方法论区分,包含优先策略与分治策略、动态规划、概率算法、并行算法、搜索法、数据结构等;第2部分是若干专题,包括排序算法、计算几何及计算数论、线性规划;第3部分是复杂性理论与智能型算法,其中,智能型算法主要介绍了遗传算法和模拟退火算法。. 本书可作为计算机系本科学生及研究生教材,数学系师生和科
dijkstra算法的matlab实现
dijkstra算法的matlab实现,验证数据采用了河北省主要城市的赋值无权网络图,并分析了单程往复式行驶的效率因素,实际应用价值高
一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码
一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码
计算最短路径
计算最短路径,根据单源最短路径算法中的Dijkstra‘s算法
数据库课程设计 导航 其实就是Dijkstra算法的应用
数据库课程设计 导航
其实就是Dijkstra算法的应用
实现Dijkstra算法
实现Dijkstra算法,实现图的遍历并打印路径
经典的dijkstra求最短路径算法
经典的dijkstra求最短路径算法,采用VC++编写
自己上学编的基于Dijkstra的最短路径&最大流量java源码
自己上学编的基于Dijkstra的最短路径&最大流量java源码,图论部分用Rot语言描述,带junit测试程序
银行家算法 1. 实验目的: 用高级语言编写和调试一个利用银行家算法避免死锁的程序
银行家算法
1. 实验目的:
用高级语言编写和调试一个利用银行家算法避免死锁的程序,以加深对分配资源时如何避免死锁的理解。
2. 实验内容:
编写一个模拟程序,完成避免死锁的模拟,要求采用dijkstra的银行家算法。
实验具体包括:首先确定可利用资源向量的数据结构、最大需求矩阵,分配矩阵,需求矩阵,然后完成银行家算法、安全性算法等程序代码 最后编写模拟过程的主函数,上机实验并取得结果数