论文部分内容阅读
提出了求受顶点数限制的最短路径问题的一个算法,与现有的算法相比,该算法效率较高,时间复杂度为O((k-2)n2)(k是受限制的顶点数.n是图中顶点总数);而且该算法比较简单,易于描述、实现和理解.
求受顶点数限制的最短路径问题的一个算法
【摘 要】
：
提出了求受顶点数限制的最短路径问题的一个算法,与现有的算法相比,该算法效率较高,时间复杂度为O((k-2)n2)(k是受限制的顶点数.n是图中顶点总数);而且该算法比较简单,易于描
【机 构】
：
华北师范大学计算机科学技术系
【出 处】
：
计算机工程
【发表日期】
：
2002年9期
其他文献
在全球4G市场上，我国三大运营商虽然起步较晚，但现在已全面领跑。目前，三大运营商除了进一步扩大4G网络覆盖外，还在试验和商用载波聚合、VoLTE、小基站等技术，从网建和网优两大角
激进主义是中国近代的主要社会思潮,在不同阶段呈现出潮起潮落的特点。通常时局越是动荡不安,社会的激进取向越明显。刊物既能反映社会思潮状况,也可以在社会思潮的发展中推
芷江抗战文化具有敢于牺牲、英勇顽强、团结合作、勇夺胜利的品质,奠定了芷江和平文化的基础。新时期,芷江和平文化要秉承芷江抗战文化精神,提炼和升华坚守和平追求、担当和
关于1927-1937年近代中国教育制度现代化的研究,既有助于拓展深化史学研究领域,又能够为当代中国教育现代化建设提供有益的借鉴。本文依据中华民国史档案文献,结合历史学、教
目的观察产后康复操训练结合中药足浴熏洗对产褥期妇女康复效果的影响。方法将2017年8月—2018年1月我院收治的产褥期妇女120例,依据随机数字表法分为对照组和观察组,每组60
本文研究的工厂检查制度是南京国民政府实施的一项劳工政策。1928年国民政府在南京成立后,为了达到巩固政权与再造国家并举的目的,实业部推行了一系列劳工政策,工厂检查便是
两汉四百年，法制建设斐然成章，既有益于当时，亦光耀于后世，显示了汉人深厚的创造力。汉代长治久安，政平讼理，官吏奉其职，老百姓乐其业，法制完善自是重要一因。惜汉律久佚，汉代法制之详
Interaction of Trembling Aspen and Lodgepole Pine in a Young Sub-Boreal Mixedwood Stand in Central B
Strategies for managing mixed broadleaf-conifer stands in British Columbia (BC) have been under review in recent years as the benefits of mixedwood management h
Organic Carbon Storage in Evergreen Oak Forest Ecosystems of the Middle and High Moroccan Atlas Area
We report carbon stock in biomass, litter and soil estimated for six locations in natural Quercus ilex L. stands of the Middle and High Moroccan Atlas. Twenty t