切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
浅谈Floyd算法的三种路径追踪算法
浅谈Floyd算法的三种路径追踪算法
来源 :华章 | 被引量 : 0次 | 上传用户:tjkjkfzx
【摘 要】
:
描述了使用Floyd算法求最短路径的三种路径重构的方法:正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某个顶点来实现路径重构,区别在于它们记录了最
【作 者】
:
邵殿国
尚宝欣
【机 构】
:
东北电力大学 理学院,吉林 吉林,132012
【出 处】
:
华章
【发表日期】
:
2013年25期
【关键词】
:
Floyd算法
Dijkstra算法
栈
有向图
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
描述了使用Floyd算法求最短路径的三种路径重构的方法:正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某个顶点来实现路径重构,区别在于它们记录了最短路径中不同的中间顶点,从而需要使用不同的策略来输出路径。
其他文献
城固:找准产业精准扶贫
陕西城固县双溪镇方家村鼓励贫困群众发展兰花栽培脱贫致富,30多户兰花农户均收入超过5万元。贫困户周学贵每年养花收入达7万元,不仅还清了债务,还盖上了新房。秦岭南麓的城固县
期刊
城固
产业扶持
识别贫困
扶贫
易地搬迁
脱贫致富
收入
群众
兰花
产业发展
贫困户
贫困村
工作队
资助
资金
债务
栽培
养花
协会
陕西
试论新闻评论中的语言创新
新闻评论是对近期发生的新闻事件发表的意见以及言论的一种写作形式和一种说理的艺术,在内容上,要求说理逻辑清晰;在语言上,必须注重写作形式和表达方式的创新。本文以“新闻评论
期刊
新闻评论
语言创新
创新要求
优质护理管理应用于老年脑血栓患者护理中的价值研究
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
浅析如何实现新形势下档案管理工作的规范化
随着经济的发展,社会的进步,档案管理工作也越来越被重视,同时,对于档案管理的要求也更加严格。但是,当前存在着一个比较普遍错误的认识,就是一部分人认为档案管理工作是无足轻重,不
期刊
新形势
档案管理
规范化
实体书店与网络书店二者如何协调发展
目前,实体书店的经营受到网络书店的巨大冲击,二者如何协调发展?针对此问题,本文提出解决问题的建议。
期刊
实体书店
网络书店
困境
协调发展
科室急救车精细化交接班管理模式
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
如何把思想政治教育切实做到大学生的心坎上
回答和解决好胡锦涛总书记提出的“如何改进思想政治教育工作的方式、方法和手段,切实把思想政治教育工作做到大学生心坎上”这一问题,需要在继承党的思想政治工作优良传统的基础上,积极探索新形势下大学生思想政治教育的新途径、新办法,努力体现时代性,把握规律性,富于创造性,增强实效性。 一、思想政治教育工作的方式、方法和手段不断改进创新 推进教书与育人相结合。不断强化“学校教育,育人为本,德智
期刊
大学生思想政治教育
政治教育工作
党的思想政治工作
胡锦涛总书记
增强实效性
优良传统
改进思想
时代性
规律性
创造性
基础
方法
浅谈县级台做好民生新闻的几点策略
本文通过安徽省霍邱县广播电视台的实践经验,通过五方面进行阐述县级台做好民生新闻的几点策略。
期刊
县级台
民生新闻
策略
“订单式育苗”降菜农风险
青岛即墨国家农业高新区建起1万平方米的现代农业育苗中心,科学试验筛选出适合当地种植的新型蔬菜品种,根据菜农种植需求量进行“订单式育苗”,并跟踪指导做好科学种植,年可供优
期刊
订单式
育苗
菜农
种植效益
优良种苗
现代农业
蔬菜品种
试验筛选
科学种植
跟踪指导
需求量
高新区
成活率
种子
中心
青岛
即墨
国家
风险
儿科抗菌药物应用调查分析
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
与本文相关的学术论文