Dijkstra算法计算最短路的教学探析

来源 :安徽水利水电职业技术学院学报 | 被引量 : 0次 | 上传用户:fpkneo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章采用了多种方法对Dijkstra算法的实现过程进行了教学探析,分析每种方法的优缺点。多种解法结合实例对Dijkstra算法进行直观展示和计算求解,以期实现训练学生的发散性思维能力与促进教学质量提升的效果。
其他文献
目的探讨高、低通量血液透析联合血液灌流对终末期肾病患者血清白蛋白、全段甲状旁腺激素、β2-微球蛋白(β2-microglobulin,β2-MG)水平及皮肤瘙痒发生率的影响。方法回顾性分析2008年12月至2011年12月在解放军总医院第一医学中心进行维持性血液透析治疗的122例终末期肾病患者的临床资料,根据透析方式的不同将患者分为A组(34例)、B组(43例)、C组(20例)和D组(25例)。A组给予高通量血液透析+血液灌流治疗,B组给予高通量血液透析治疗,C组给予低通量血液透析+血液灌流治疗,D组给予
目的探讨ABCB1 C3435T基因多态性与肺炎支原体(mycoplasma,MP)肺炎患儿阿奇霉素血药浓度及肺上皮衬液(epithelial lining fluid,ELF)药物浓度的相关性。方法选取2018年7月至2019年12月首都儿科研究所附属儿童医院呼吸科住院的需要做支气管肺泡灌洗(broncho alveolar lavage,BAL)术的MP肺炎患儿40例,术前连续静脉注射阿奇霉素7d,在BAL术当日采集外周血和肺泡灌洗液标本。采用液质联用色谱法检测标本中的阿奇霉素浓度,使用尿素稀释法计算
本文论述了肯尼斯·伯克修辞学思想的唯名论倾向,认为伯克对修辞的定义以及所创造的系列修辞学新概念反映了他的唯名论哲学观。研究发现伯克的修辞学思想充分彰显修辞者作为个人意志的动机,否定所谓“正确理性”的绝对存在,尤为强调对个体符号的互动阐释,这些特征都显现出其与唯名论存在渊源关系。研究认为,伯克修辞学正是追随唯名论的主张,顺应了20世纪哲学研究的转变,致力于解读和阐释人类生活场景中修辞者的修辞话语。
目的探讨磁共振改良DIXON定量技术(mDIXON Quant)在椎体转移瘤中的诊断价值。方法回顾性分析152例经病理确诊为恶性肿瘤并椎体转移患者的MRI图像。扫描序列包括T1WI、STIR、mDIXON Quant及T1WI压脂增强。分析T1WI、FF图像在椎体转移瘤中的诊断效能;比较正常椎体与椎体转移瘤FF值的差异,应用ROC曲线评估FF值的诊断效能。结果FF图像诊断椎体转移瘤的敏感度、假阳性率、假阴性率、阴性预测值、准确性均高于T1WI。椎体转移瘤的FF值明显低于正常椎体(Z=-21.792,P&l
摘要 目的:建立超高效液相色谱串联-质谱同时测定何首乌中10种真菌毒素的方法。方法:样品经70%甲醇提取,再经亲水亲脂平衡(HLB)柱净化处理后进样分析。样品采用Welch Ultimate XB C18色谱柱(4.6 mm×100 mm,2.5 μm)进行分离,流动相为甲醇(A)-0.1%甲酸(含5 mmol/L乙酸铵)(B),梯度洗脱,流速为0.3 mL/min,柱温为40 ℃;采用电喷雾离子
人工智能的迅速发展引发了国内外学者对就业结构性失业问题的关注。文章采用知识图谱的分析方法,以Web of Science数据库中收录的153篇相关SSCI文献为研究样本进行科学计量分析,对其理论渊源、发展脉络、研究热点进行系统阐述。文章发现人工智能对劳动力就业结构的影响研究根植于偏向性技术进步理论,研究热点包括其影响结果研究、基于常规性模型的影响机制研究以及基于劳动力供需视角的影响机制研究等三大方面。文章基于现有研究针对性地提出了概念完善与衡量、推进作用机制研究、开展中国情境研究等可拓展的研究方向。研究有
目的分析腰椎间盘突出症患者行经皮脊柱内镜切除术后复发的高危因素。方法选择2018年1月—2020年1月本院收治的100例腰椎间盘突出症患者作为研究对象,对其进行经皮脊柱内镜切除术。术后对其进行6个月随访,经影像学检查确定患者有无复发,采用Logistic回归分析术后复发高危因素。结果随访6个月后,12例(12.00%)患者复发,88例(88.00%)未复发。性别、BMI、高血压、高血脂、糖尿病、疾病类型、突出部位不是复发影响因素(P>0.05)。患者年龄、病程、腰椎轻中度退变、L4-5、纤维环损伤、
施林克的《生死朗读》和托尔斯泰的《复活》虽创作背景不同,但两者在主题、叙事层面均有相似之处。两位作家都聚焦宗教视阈下灵魂的沦落与救赎,突出主人公形象上的原罪特征。《生死朗读》强调的是天主教对原罪遗传特征的推崇,《复活》体现的是东正教对人内在神性的信仰。两位作家都借主人公的悔罪,探讨了人灵魂救赎的可能性。《生死朗读》中主人公的苦修忏悔是天主教认罪思维的体现,《复活》中主人公的顿悟复活则是东正教启示精神的表达。
文章基于中国电网区域的划分,利用MESSAGEix模型框架,构建了一个多区域的中国电力系统优化模型。在对各区域不同发电技术的外部成本进行核算的基础上,通过不同情景下电力系统优化结果的对比,分析了外部性对中国中长期视角下电力系统优化的影响。结果表明,考虑外部成本的情景下,中国电力系统结构进一步优化。考虑外部成本能够有效促进清洁发电技术(风电、太阳能发电和核电)的发展。同时,先进煤电技术,如IGCC取得了更广泛的应用。另一方面,西北区域在电力供给中的优势更加明显,区域间电力输送显著增加。最后,建议制定合理的外
通过设定不同的余热容量、效率边界,探讨深度余热利用技术对锅炉设计参数的影响,并对供电煤耗进行对比分析。结果表明:计算锅炉效率时应明确参考温度;加热高压给水对于降低汽轮机热耗的效果优于加热低压凝结水;从锅炉设计角度考虑,余热容量不宜大于30 MW;采用深度余热利用技术对燃用低水分烟煤机组经济效益的提升很有限。