寻求网络最短路径常用方法分析

来源 :济南交通高等专科学校学报 | 被引量 : 0次 | 上传用户:kellyfly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过对同一问题用狄克斯拉法、动态规划法及标号法的解法分析,对三种方法的思路、特点作了比较、对照.
其他文献
为克服普通剪板机加工精度不高,人工操作繁琐、容易出错,能耗大,效率低的不足,提出了剪板机升级为自动控制的实现方案:以PLC可编程控制系统为核心,实现多台电机的同步协调运转;再经
本文解析了吸烟产生的二恶因的毒性,与吸烟者吸入的主流烟相比旁人吸入的副流烟中的二恶英多,吸烟尤其对妊娠者更具毒性。通过对万宝路等5种品牌香烟的分析,得知香烟本身:键
采用氟离子选择电极法测定氰氨化钙炉料中氟化钙的含量,进行了条件和应用试验。结果表明较佳的条件为:用15mL的盐酸和硼酸混合酸溶解样品,加热时间3min;样品称样量0.5g(准至0.1mg),当w
本文选取<水浒全传>中的动量词进行统计,前与古代汉语比较,后与现代汉语比较,通过对"番、回、次、下、合、顿、场、遭、遍、通"的分组分析讨论,得出<水浒全传>表现出来的所处
17世纪法国资产阶级哲学家笛卡尔以他的“我思故我在”的哲学命题为基础,创立了一个心物平行的二元论的哲学体系,成为欧州哲学史上一个别具一格又有着重要影响的哲学派别。
从传统的行政性救济主导到现行的行政性救济与诉讼救济并行,瑞典的群体性纠纷解决立法给我们带来了多方面的启示。比如,司法救济并非群体性纠纷解决的唯一途径,行政性救济也
基于作者提出的孕震断层多锁固段脆性破裂理论与相关预测方法,作者于2013年7月21日对海原地震区未来震情进行了分析,并给出了该地震区较大地震事件的震级、震中经纬度、震源深
在数字融合的大趋势下网络广播服务提供商正扮演着越来越重要的角色,然而,如何对非交互式网络广播的行为进行侵权认定,如何为网络广播服务提供商建立授权机制,是否为网络广播
汽车滚装行业伴随着汽车政策的发布和不断增长的需求,已成为物流行业快速发展的重要分支,由于汽车滚装业的特殊性,其对整车物流能力的要求也不断提高。天津港作为国内四大滚