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仿真软件验证了该方法的可行性。[著者文摘]&nbsp;

我备战2010数学建模美赛所精心准备的算法资料,一共13个算法。应该说是目前比较全的算法集了。

2010数学建模美赛所精心准备的算法资料,一共13个算法。应该说是目前比较全的算法集了。每个算法由一个VC6例子实现,来解决一个问题。其中一些是自己编写,其它的也是由网上找到后经过修改编译通过的。比赛结果还不错,一个M,现在把资料共享出来,希望对大家有所帮助,算法主要有模拟退火,遗传算法,蒙特卡罗算法,蚁群算法,粒子群算法,元胞自动机,Dijkstra,最小生成树算法,二分图最大匹配算法,最大流算

计算机算法导引——设计与分析

<p>&nbsp; 本书为《计算机算法导引——设计与分析》的第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的银行家算法。 实验具体包括:首先确定可利用资源向量的数据结构、最大需求矩阵,分配矩阵,需求矩阵,然后完成银行家算法、安全性算法等程序代码 最后编写模拟过程的主函数,上机实验并取得结果数