最短路径算法及其实现

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:e7889620621
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要讨论了两种典型的最短路径算法-Dijkstra算法和Ford-Fulkerson算法的设计思路,并给出了其实现过程。
其他文献
“人之幸福在于心之幸福。”我们不能左右天气,但可以改变心情;不能选择容貌,但可以展示笑容;不能预知明天,但可以用好今天。保持开放、平和、积极、乐观、善良的阳光心态,常患自己
给出了一种基于ARM和Internet的远程温室监控系统,阐明了它在系统性能、软硬件设计以及远程监控方面的优点,介绍了它的系统结构、工作原理以及软硬件的设计方案,说明了它的实际
本文给出一种基于多项式共享秘密的口令鉴别方案。该方案选取一个单向函数并利用多项式共熟秘密的概念来验证用户口令的真实性。为了克服口令验证表存储于计算机系统而可能导
政工网意见放大效应明显,政治工作要强化对“意见领袖”的重点关注。政工网的网络传播特性,使个人意见实现了一对多传播,扩大了个人意见的影响力。一些富有见解的帖子常常引起大
本文分析传统专家系统存在的主要问题,阐述了神经网络专家系统的基本原理,并给出具体模块框架结构。
分析了汽车起步、滑行、维护、行车温度、挡位选择等方面对汽车节能的影响,给出了相应的节能方法,为用户在汽车使用过程中的节能提供了参考。
从汽车被动安全性角度出发介绍了有关人体损伤指标、现有的假人。利用MADYMO软件对某车型轿车在正面碰撞时的乘员约束系统进行建模,并参照相关正面碰撞试验法规进行了碰撞模拟
单台10万m3/h制氧量空压机属于超大流量压缩机组,勾保证入口流量与出口压力要求,采用轴流+离心的结构,八级全静叶可调轴流叶片满足流量调节要求;两级离心段级升压达到规定出口压力
有人说,幸福就是有很多钱,有房有车,还有一个貌美如花的妻子;有人说,幸福就是能够考上一所名校,毕业后有一份好工作;有人说,幸福就是一家三口团聚在一起过个年;对于那些贫困山区的孩子
基于振动测试技术,对发动机曲轴轴承磨损故障进行诊断研究。在EQ6100型发动机上模拟曲轴轴承磨损,然后测取不同的转速、轴承间隙、测点、温度下的故障信号,并用时域、频域分析法