基于双栈技术的全路径搜索算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:MAOMAO1002333141
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
认真分析了访问图的过程中已被访问结点、未被访问结点以及环路构成成因,设计出全路径搜索算法。算法采用了邻接表作为数据结构,存储图的基本信息,利用双栈技术为辅助的广度优先搜索算法搜索图中任意两点间的全路径。给出全路径搜索算法的特性分析,在最坏的情况下,算法的时间复杂度为O(2*e*n+2*etn4),并用江苏省高速公路路网信息数据进行验证,得出正确的结果。
其他文献
介绍了Windows NT内核的文件系统结构,分析了在基于NT内核的Windows 2000/XP操作系统下文件系统过滤驱动程序的开发原理、步骤和应用。针对现有管理软件的在安全方面的不足,在Wi
针对无线传感器网络以数据为中心的特点以及不同业务对QoS的不同要求,提出了一种结合数据融合的QoS路由算法(DAIQoS算法)。该算法借鉴TopDisc协议的分簇路由过程对数据进行融合
广大干部处在改革发展稳定和扶贫攻坚第一线,干部素质的高低、能力的强弱、作风的好坏,关系干部队伍整体形象,关系各项事业的发展。因此,有计划、有重点、有组织地开展对各级干部
报纸
口服药卫生管理住院药房中心摆药室根据各病区医嘱进行药品分装(装于小药杯),口服药片(胶囊)因裸装于药杯中,经过药剂人员摆药、护士核对、病房发药等多个环节,存在多途径污染。如来
实时业务将是现在以及今后网络通信业务的重要组成部分。无线网络必须除了支持一般数据传输外,还要支持对延迟等参数较为敏感的实时语音业务的传输。通过仿真验证得出,802.11b环
关键词 护理纠纷 原因 对策    医疗纠纷是指医患双方对医疗后果及其原因的认定有分歧,当事人提出追究或赔偿损失,必须经过行政或法律的调解或裁决才可了结的医患纠葛,称之为医疗纠纷[1]。护理纠纷是医疗纠纷范畴的一个分类,两者不可分割。    护理纠纷的原因    护理人员法律意识的缺陷:护士的法律意识淡漠,不能适应现代社会对护理要求的需要。护士的自我保护意识不强,对护理行为的法律性缺乏足够
分析了802.16e无线通信系统,针对设计过程中经常出现的数据信息不同步问题,提出了一种基于RS(64,48,8)+CC(2,1,7)+交织的级联编码设计方案。该方案利用功能模块化的设计理念,达到了在不增加译码复杂度的情况下实现有效而可靠的通信。通过将各级编解码模块化,利用FPGA技术实现了整个级联纠错编译码系统。实验结果表明,模块化的FPGA嵌入式设计不仅提高了系统的稳定性,还大大缩短了开发周期
全国花协秘书长会议于1999年11月23日至24日在广州召开。中国花卉协会会长江泽慧、广东省副省长欧广源出席开幕式并讲话。各省、市、区花协秘书长参加了会议。中国花卉协会秘
为了适应当前宣传倡导"安全文化"的需要,本刊特增设"安全文化"这一栏目,欢迎广大读者涌跃投稿,多提宝贵意见。
凤梨叶片变化丰富,多有彩色斑点或条纹,花序由许多苞片组成,色彩艳丽,是一种既可观花,又可观叶观果的新潮花卉。其观赏期长达数月之久,在室内观赏植物中独领风骚。