【摘 要】
：
本文提出了关于最短路径问题的一种新的快速算法─—ＳＰＦＡ（ＳｈｏｒｔｅｓｔＰａｔｈＦａｓｔｅｒＡｌｇｏｒｉｔｈｍ）算法．ＳＰＦＡ算法采用动态优化逼近的方法，用邻接表作为有向图的存储结构，用了一个先进先出的队列Ｑｕｅｕｅ来作为待优化点的存储池。算法的时
论文部分内容阅读
本文提出了关于最短路径问题的一种新的快速算法─—ＳＰＦＡ（ＳｈｏｒｔｅｓｔＰａｔｈＦａｓｔｅｒＡｌｇｏｒｉｔｈｍ）算法．ＳＰＦＡ算法采用动态优化逼近的方法，用邻接表作为有向图的存储结构，用了一个先进先出的队列Ｑｕｅｕｅ来作为待优化点的存储池。算法的时间复杂性为Ｏ（ｅ），在绝大多数情况下，图的边数ｅ和顶点数ｎ的关系是ｅ＜ｎ￣２，因此，ＳＰＦＡ算法比经典的Ｄｉｊｋｓｔｒａ算法在时间复杂性方面更优越。
其他文献
十八大以来,国家明确提出建设创新型国家,走创新型发展道路,实施创新发展战略的方针政策。实施产学研合作是我国科学发展的战略选择,是提高国家软实力的前提条件。本文分别详
目的:通过对肺癌患者血清碱性磷酸酶(ALP)、降钙素(CT)水平的测定,分析肺癌骨转移患者血清ALP、CT水平的变化,并评价其监测肺癌骨转移的临床意义。方法:对80例经病理或穿刺活
<正>加强理论武装,把握核心要义,学懂弄通习近平新时代中国特色社会主义思想。这是面向新时代新征程、勇于新担当新作为的首要要求。树立问题意识,聆听时代呼声,直面矛盾和深
通过对不同产地吴茱萸有效成分指纹图谱进行研究,为吴茱萸内在质量的评价提供参考。选择的色谱条件为:色谱柱:DiamonsiL C18柱(250 mm×4.6 mm,5μm);流动相:甲醇—0.02%磷酸
特朗普就任总统以来,为了保持美国的全球领导地位,不惜损害其他国家的利益,高举贸易保护的大棒,破坏经济全球化,影响全球经济复苏。而中美之间的贸易战争,不仅仅是贸易战,更
研究聚合氯化铁、硫酸亚铁和硫酸镁3种混凝剂对生化处理后的造纸废水深度处理效果。实验结果表明:聚合氯化铁混凝的最佳pH值在6~10之间,最佳投加量为90mg·L-1;硫酸亚铁的最
扭送是指公民使用强制手段,将特定的犯罪嫌疑人、罪犯送交公安司法机关处理的行为;抓捕是指被害人或其他公民在不法侵害已经结束的情况下为了不让其逃跑,用强力制服不法侵害
<正> 随着我国城市化进程的加快,面对人口资源和环境的压力,为确保国民经济的可持续发展,我国政府逐年加大对城市基础设施的投入,市政工程管网建设不断加快,各种排水管道品种
目的:探讨定量分析HS-CRP在恶性肿瘤患者放疗中的临床应用价值。方法:用速率散射比浊法测定恶性肿瘤患者75例和健康人35例的HS-CRP水平。结果:①恶性肿瘤患者HS-CRP水平明显