论文部分内容阅读
最短路问题属于求优问题的一种,Floyd算法能够很方便地求出某网络上任意两点间的最短路长,但要去确定两点间具体的最短路径,算法本身的表述就显得比较含糊,相关文献对此问题有过相应的探讨,文章紧密联系Floyd算法思想,在算法的基础上揭示了最短路径确定的简洁方式。
Floyd算法求解最短路径的简明方法
【摘 要】
：
最短路问题属于求优问题的一种,Floyd算法能够很方便地求出某网络上任意两点间的最短路长,但要去确定两点间具体的最短路径,算法本身的表述就显得比较含糊,相关文献对此问题
【机 构】
：
贵州商业高等专科学校
【出 处】
：
价值工程
【发表日期】
：
2012年19期
其他文献
综述了我校“目标教学与素质教育”课题组的研究进展，展示了我校运用教学模式抓教师队伍建设的成果，提出了研究方向。
目的：观察益气化瘀类中药配伍组方治疗慢性心力衰竭的疗效。方法：将80例患者随机分为治疗组40例，对照组40例，对照组用常规抗心衰药物治疗，治疗组在常规抗心衰药物治疗的基础上加用
以安徽省淮北市为研究区,选取2005年、2010年、2015年土地利用数据,基于GIS、GeoSOS for ArcGIS平台,探究2005-2015两个时段土地利用变化及转化方向,并使用ANN_CA模型对研究
在构建与沿线国家投资争端解决机制时,应借鉴但不全盘接受欧美的改革措施,注重保障发展中国家发展权;淡化政治解决机制,强化法律解决机制;充分发挥东方文化优势,合理运用替代
目的:胃癌是世界上常见的恶性肿瘤之一,其发病率及死亡率分别排在恶性肿瘤的第五和第三位。在中国,胃癌的发病率及死亡率也高居前列。近年来,随着诊疗手段的不断进步,胃癌的
目的:基于陈潮祖教授“五经五纬”辨证纲领,以“症状→病机→方剂”构建医案方证对应模型,以数字化形式展现陈潮祖教授的辨证模式,为名老中医经验传承提供新方法。方法:第一
在人口老龄化背景下,康复辅助机器人成为机器人领域研究热点与重点,但依然存在场景化功能缺失与安全性问题。为满足老年人、下肢行动不便残障者使用诉求,针对智能家庭、养老
目的：观察慢性阻塞性肺疾病（COPD）治疗前后血浆C反应蛋白（CRP）、肿瘤坏死因子-α（TNF-α）、D-二聚体水平的变化情况,验证中西结合方法对于慢性阻塞性肺疾病的临床疗效。方法：选择我院
报道了使用热重－差热分析法联用定性定量测定甘油的原理和方法。本法可消除相似有机物的干扰，具有简便，快速，准确等优点。有一定的应用价值。
近年来，山西在吸引跨国公司方面虽取得了一定的成绩，但同经济发达地区相比，尚处于起步阶段。为了吸引跨国公司来晋投资设企，必须进一步改善环境，制定并落实相关政策、法规，健全产业