论文部分内容阅读
Dijkstra算法与Floyd算法是求最短路径的最常用、也是最有效的两种方法。通过从多方面对Dijkstra算法与Floyd算法的进行比较、分析,给出这两种算法的差异及Floyd关键部分的程序,并介绍了Dijkstra改进的算法。
两种最短路径算法的比较
【摘 要】
：
Dijkstra算法与Floyd算法是求最短路径的最常用、也是最有效的两种方法。通过从多方面对Dijkstra算法与Floyd算法的进行比较、分析,给出这两种算法的差异及Floyd关键部分的程
【机 构】
：
河池学院计算机与信息科学系 广西河池546300;
【出 处】
：
电脑知识与技术
【发表日期】
：
2008年12期
其他文献
目的研究当归在低温阴干及低温回潮干燥条件下的干燥及回潮特性,明确低温及回潮对当归干燥过程的影响。方法采用Weibull分布函数和1st Opt软件模拟当归在低温阴干和低温(40、
研制了一种对水质样品进行自动消解的进样器,与原子荧光光度计联用,检测水质样品中的重金属。提出将水质样品消解所需的各类消解液封装在试剂盒里,通过柱塞泵和管路系统从试
采用仿生合成的方法,以十二烷基苯磺酸钠(SDBS)为模板,在水溶液中制备了羟基锡酸锌包覆碳酸钙(ZHSCC-1),并将其和不添加SDBS模板制备的羟基锡酸锌包覆碳酸钙(ZHSCC-2)分别应
患者男性37岁,2001年3月29日,因操作机器不慎被辗压伤左手,致左2-4指不同平面完全离断 ,伤后1h来我院急诊.局部检查:示中环指在近节中段离断,骨折断端粉碎;小指末节基底处离
本实验用醋酸乙烯酯作主单体,丙烯酸作功能单体,聚乙烯醇作乳胶保护剂,邻苯二甲酸二丁酯作增塑剂,过硫酸铵引发制备新型白乳胶。本文讨论了引发剂用量、反应温度、功能单体、
以大学生为主要用户,建设互助旅游平台是探索新型旅游形态、丰富智慧旅游手段的一种新尝试,对促进旅游经济发展具有较大的参考价值。笔者首先以在校大学生为调查对象,从出游
从苏州软件基地内企业发展状况、园区特色、平台建设、创新举措入手,描述了苏州软件基地发展概况,阐述了苏州地区软件基地建设的工作举措,并提出了完善产业规划、加强培育壮
本文以中美全民健身国家级文件的比较为研究对象,通过文献资料法、比较分析法对中美两国全民健身国家级文件政策颁布背景、研制过程、研制和颁布部门、内容结构、总体目标、
本文介绍了一种新型气相色谱质谱快速进样装置的设计。热解析进样器提供了可靠快速的气相色谱及质谱进样方式，与现有气相色谱进样151很好匹配，实现样品直接进样，无需对复杂样品
探讨了清梳联混棉的均匀性问题，分析了产生棉结和短绒的影响因素，介绍了控制生条重量不匀率的措施，认为清梳联的技术经济指标明显优于传统成卷工艺。