论文部分内容阅读
求解第k短路径问题在决策支持系统和咨询系统中具有广泛的用途，本文基于Dijkstra算法，给出了一个求解次短路径和渐次短路径的算法，并且分析了算法的时间复杂度和空间复杂度。
一个求解次短和渐次短路径的实用算法
【摘 要】
：
求解第k短路径问题在决策支持系统和咨询系统中具有广泛的用途，本文基于Dijkstra算法，给出了一个求解次短路径和渐次短路径的算法，并且分析了算法的时间复杂度和空间复杂度。
【机 构】
：
滁州学院数学与计算机科学系,华东师范大学计算机科学与技术系
【出 处】
：
计算机应用与软件
【发表日期】
：
2006年1期
其他文献
随着现代文明的迅速提升,投身于体育锻炼的群众与日俱增,许多陈旧的体育建筑在得到改建,而崭新的体育建筑又在不断崛起。如何优化体育场电气设计是许多同行共同关心的问题。
总结了现代大型图书馆的电气设计特点,分别对供配电系统、照明设计、电气消防与安防设计、通信网络综合布线系统及楼宇自控系统进行了分析和介绍,以期为设计人员提供参考。
随着近年来互联网及相关的视频压缩与技术、移动终端技术、点对点传输技术的不断成熟,微课作为移动终端上典型的知识传播媒体,将越来越受到人们的重视,数字化学习将作为未来
可持续发展的实质首先是生态资源与人口、经济等方面在质和量上的协调,其次才是经济、文化、政治等整个社会的持续发展。要实现可持续发展,根本的是改变人们传统的思维方式及
<正> 泰山赤灵芝是一种名贵的药用真菌,近年来,市场需求量日趋增加,尤其在日本、东南亚及我国台湾、香港等地较为畅销。我们总结出室内袋装高产栽培技术,现简略地介绍如下。
国有农业改革方向初探──黑龙江垦区农业改革情况的调查与思考赵方田，刘连贵黑龙江垦区是我国最大的国有农场群之一，也是我国规模最大、技术设备最雄厚、机械化程度和商品率最
评估不同国家或地区的能源效率和环境效率不仅有助于人们了解他们之间的能源和环境绩效差异,而且为提高能源效率和环境效率也提供了有利的参考依据。本文首先厘清能源效率、
土地革命战争时期,针对由游击战向运动战转变、提高军队战斗力和建设新型人民军队的客观需求,红军从理论上对正规化建设进行了探索,在建立集中统一的指挥,编制军事法规,建立
在营造建设医院文化的过程中,文书档案有着不可替代的作用,利用档案管理能够实现医院的文化传承以及人本管理。由于医院文书档案管理工作存在资料格式多样、层面广阔以及时间