论文部分内容阅读
广度优先搜索是图的一种常用遍历方法，在许多书籍中所提到的广度优先搜索算法均对不带权图的搜索，本文提出利用迪杰斯特拉算法实现广度优先搜索，不仅能对不带权的图实现搜索，而且对带权的图也同样适用。
广度优先搜索的一种实现算法
【摘 要】
：
广度优先搜索是图的一种常用遍历方法，在许多书籍中所提到的广度优先搜索算法均对不带权图的搜索，本文提出利用迪杰斯特拉算法实现广度优先搜索，不仅能对不带权的图实现搜索，而且
【机 构】
：
黎明职业大学计算机与信息工程系
【出 处】
：
福建电脑
【发表日期】
：
2010年1期
其他文献
目的对比膀胱灌注化疗术改良前后的不良反应情况,比较其疗效,并探讨其术后护理措施。方法将60例来我院就诊的膀胱癌患者随机分为两组,改良前组在术后第一天,通过在膀胱内插入
中国海底油气管道总里程已超过6 500 km,受管道腐蚀、外力、自然灾害等因素引起的管道损伤突发事件时有发生,如何根据损伤事件类型选择快速有效的修复方案,是提升修复效率、
腰椎管狭窄症，其传统的手术方法多是椎板切除、椎管扩大，术中一并切除脊柱后方韧带复合体（棘突、棘上韧带、棘间韧带），术后随诊不少患者发生腰椎不稳。近来，随着对腰椎手术患者的重
小组交流讨论，是学生自主学习的好形式。目前小组交流讨论存在重形式轻效率、讲数量限时间、求合作弃引导、重结果轻过程等误区，要以学生的“学”、教师的“教”为切入点，恰当及
研究了某多管灭火炮串联后坐结构的设计方案,分析其后坐规律,建立后坐运动方程与后坐结构模型。通过后坐运动仿真分析提出合理的结构,优化了后坐结构设计方案。
采用CAD/CAE结合技术对机床支架铸造凝固过程温度场进行有限元分析是一种很好的选择。根据材料特性随温度变化的特点,对铸件凝固过程的温度场进行分析,得到温度随时间变化的
在工程建(构)筑物的变形分析中,主要考虑的是针对各个测点的时序分析,进而实现变形体的预测预报,但这样会造成模型的冗余。实际上,很多变形体作为一个整体结构,测点间在时间
为准确获取无人机自主空中加油对接阶段受油插头与加油锥套的相对位姿信息,提出一种机器视觉辅助的插头锥套式无人机自主空中加油方案。研究了机器视觉识别跟踪加油锥套的算
简要介绍了正常重力场定义及影响其值大小的参数,比较了1980正常重力公式与CGCS2000重力公式参数,对现阶段重力勘探工作中经常使用的正常重力与CGCS2000坐标系正常重力场进行