论文部分内容阅读
描述了使用Floyd算法求最短路径的三种路径重构的方法：正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某个顶点来实现路径重构，区别在于它们记录了最短路径中不同的中间顶点，从而需要使用不同的策略来输出路径。
浅谈Floyd算法的三种路径追踪算法
【摘 要】
：
描述了使用Floyd算法求最短路径的三种路径重构的方法：正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某个顶点来实现路径重构，区别在于它们记录了最
【机 构】
：
东北电力大学 理学院,吉林 吉林,132012
【出 处】
：
华章
【发表日期】
：
2013年25期
其他文献
陕西城固县双溪镇方家村鼓励贫困群众发展兰花栽培脱贫致富，30多户兰花农户均收入超过5万元。贫困户周学贵每年养花收入达7万元，不仅还清了债务，还盖上了新房。秦岭南麓的城固县
新闻评论是对近期发生的新闻事件发表的意见以及言论的一种写作形式和一种说理的艺术，在内容上，要求说理逻辑清晰；在语言上，必须注重写作形式和表达方式的创新。本文以“新闻评论
随着经济的发展，社会的进步，档案管理工作也越来越被重视，同时，对于档案管理的要求也更加严格。但是，当前存在着一个比较普遍错误的认识，就是一部分人认为档案管理工作是无足轻重，不
回答和解决好胡锦涛总书记提出的“如何改进思想政治教育工作的方式、方法和手段，切实把思想政治教育工作做到大学生心坎上”这一问题,需要在继承党的思想政治工作优良传统的基础上，积极探索新形势下大学生思想政治教育的新途径、新办法，努力体现时代性，把握规律性，富于创造性，增强实效性。 一、思想政治教育工作的方式、方法和手段不断改进创新 推进教书与育人相结合。不断强化“学校教育，育人为本，德智
青岛即墨国家农业高新区建起1万平方米的现代农业育苗中心，科学试验筛选出适合当地种植的新型蔬菜品种，根据菜农种植需求量进行“订单式育苗”，并跟踪指导做好科学种植，年可供优