论文部分内容阅读
研究无向连通图最短路径的一种算法.此算法比Dijkstra算法和Floyd算法更具有实用性,能够给出图中任意两个顶点间的最短路径序列、任意两个顶点间的最短路径及任意两点间的所有可行路径的长度.
基于可行路径最短路径的一种算法
【摘 要】
：
研究无向连通图最短路径的一种算法.此算法比Dijkstra算法和Floyd算法更具有实用性,能够给出图中任意两个顶点间的最短路径序列、任意两个顶点间的最短路径及任意两点间的所
【机 构】
：
黑河学院理学院
【出 处】
：
牡丹江师范学院学报(自然科学版)
【发表日期】
：
2017年2期
【基金项目】
：
国家自然科学基金(51574114);黑河学院科学技术研究项目(KJQ201601)
其他文献
《文心雕龙》之有注,始于唐代,至黄叔琳《辑注》本出,“始有端绪”。面世之后,其功过是非,学界褒贬不一。通过列表比对和考察成书过程,可以证明其“讥难”为不实之词。我们认
当今商业社会，激烈竞争以及网络发展带来的前所未有的交易速度已经是无可争辩的事实，电子商务诚信环境的建设尤为重要，文章简要分析了电子商务诚信的交易问题，并提出几点实施对策
早期流产为临床常见病,其病因多样,发病率亦呈逐年上升趋势。通过中医整体思维,探讨早期流产的病因趋势,将导致早期流产的多种相关因素展现出来,以期对临床有一定的理论指导
在新形势下,为努力建设一支政治合格、技术过硬、作风优良、纪律严明、保障有力,能打大仗、硬仗的正规化企业消防队伍,实现＂拉得出、冲得上、打得赢＂目标,我们油田企业消防队伍
指出了选址技术在医疗、城市基础设施、公建等方面已有相关的研究,但是对于微型公共空间的选址几乎没有涉及。合理的微型公共空间布局，一方面,能够使城市居民最快最便捷地享受
水文技术在我国的起步比较晚,在发展上还有待于进一步提高。传统水文技术和现代的水文技术的最大区别在于现代技术运用了很多的高新技术,而水文技术的良好发展,离不开先进技
临床医学本科阶段的实习是医学生将自己所学到的医学理论知识应用于临床实践当中,实践中有利于提高自身的临床思维与技能,将学到的医学知识结合病人具体应用,巩固提升医学理
金融中介从传统到现代的发展进程中,非银行的金融中介机构数量剧增,金融中介的功能呈现多元化.金融中介在结构、功能及市场化等方面都发生了重要的转变,这种转变与金融创新密