作者:
原文服务方: 航空计算技术       
摘要:
通过具体例子说明含负权的有向图D=(V,E)中,用Dijkstra算法构造的V的子集Sk的标号未必都是从顶点V1到该点的最短路权,指出在此情况不能用Dijkstra算法求最短道路,进而给出了含负权的有向图中用递推公式求最短道路的方法,并用数值例子说明了所提方法的应用.
推荐文章
基于最短道路的城市公交智能咨询系统的研究与实现
城市公交
网络图
最短路径算法
智能搜索
基于最短道路的城市公交智能咨询系统的研究与实现
城市公交
网络图
最短路径算法
智能搜索
基于道路信息交互的最短路径算法研究
最短路径算法
城市道路信息集成数据库
地理信息系统
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 求最短道路的改进方法
来源期刊 航空计算技术 学科
关键词 有向图 最短道路问题 Dikstra算法 含负权有向图最短道路的算法
年,卷(期) 2003,(3) 所属期刊栏目 计算方法
研究方向 页码范围 27-29
页数 3页 分类号 O157.5
字数 语种 中文
DOI 10.3969/j.issn.1671-654X.2003.03.007
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 马娜蕊 长安大学基础部 6 73 2.0 6.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (0)
节点文献
引证文献  (2)
同被引文献  (1)
二级引证文献  (25)
2003(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2008(1)
  • 引证文献(1)
  • 二级引证文献(0)
2010(2)
  • 引证文献(0)
  • 二级引证文献(2)
2011(2)
  • 引证文献(0)
  • 二级引证文献(2)
2012(7)
  • 引证文献(0)
  • 二级引证文献(7)
2013(4)
  • 引证文献(1)
  • 二级引证文献(3)
2014(3)
  • 引证文献(0)
  • 二级引证文献(3)
2015(2)
  • 引证文献(0)
  • 二级引证文献(2)
2016(3)
  • 引证文献(0)
  • 二级引证文献(3)
2017(1)
  • 引证文献(0)
  • 二级引证文献(1)
2019(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
有向图
最短道路问题
Dikstra算法
含负权有向图最短道路的算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
航空计算技术
双月刊
1671-654X
61-1276/TP
大16开
西安市太白北路156号
1971-01-01
中文
出版文献量(篇)
3986
总下载数(次)
0
总被引数(次)
18592
论文1v1指导