论文部分内容阅读
提出了求一个顶点到另一个顶点的所有最短路径的一个算法,此算法中设计了一些独特的数据结构,在算法运行的整个过程中,求一个有效顶点(后面定义)到终点的所有最短路径的过程(入栈、出栈等操作)实际只进行一遍,用C语言编制的相应程序验证了这个算法的可靠性和实用性.
求图中顶点之间所有最短路径的一种实用算法
【摘 要】
：
提出了求一个顶点到另一个顶点的所有最短路径的一个算法,此算法中设计了一些独特的数据结构,在算法运行的整个过程中,求一个有效顶点(后面定义)到终点的所有最短路径的过程(
【机 构】
：
华东师范大学计算机科学技术系
【出 处】
：
计算机工程
【发表日期】
：
2002年2期
【基金项目】
：
华东师范大学校科研和教改项目
其他文献
为解决八旗生计问题，清政府自康熙朝始。历雍正到乾隆朝耗费巨多帑项。采取诸多措施。均收效甚微。乾隆初年，政府中一些有识之士便开始提出移驻京旗闲散回至东北屯田的思想主张
[目的/意义]梳理美国国家安全情报工作的发展历程,分析其走向情报强国的发展路径,为我国发展国家安全情报工作提供借鉴。[方法/过程]从梳理美国情报工作的发展历史入手,总结
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
期刊
人类文明形态的历史演进不是预成过程而是生成过程，不同文明形态之间不是前后排列和新旧更迭的单一线性关系，而是新旧扬弃和彼此包容的交互并存关系。近代以来工业文明的过失在
提出知识密集型组织知识工作者效率的表现形式之一是知识工作者一信息系统交互效率；分析了知识工作者一信息系统交互效率的特点；提出知识工作者一信息系统交互效率度量指标的概
随着国家出台的一系列图书馆相关政策法规和图书馆自身发展的需要，图书馆社会化已经成为图书馆发展的必然趋势。就此对国内图书馆社会化相关文献进行了具体分析，综述了社会化的