钛学术
文献服务平台
学术出版新技术应用与公共服务实验室出品
首页
论文降重
免费查重
学术期刊
学术导航
任务中心
论文润色
登录
文献导航
学科分类
>
综合
工业技术
科教文艺
医药卫生
基础科学
经济财经
社会科学
农业科学
哲学政法
社会科学II
哲学与人文科学
社会科学I
经济与管理科学
工程科技I
工程科技II
医药卫生科技
信息科技
农业科技
数据库索引
>
中国科学引文数据库
工程索引(美)
日本科学技术振兴机构数据库(日)
文摘杂志(俄)
科学文摘(英)
化学文摘(美)
中国科技论文统计与引文分析数据库
中文社会科学引文索引
科学引文索引(美)
中文核心期刊
cscd
ei
jst
aj
sa
ca
cstpcd
cssci
sci
cpku
默认
篇关摘
篇名
关键词
摘要
全文
作者
作者单位
基金
分类号
搜索文章
搜索思路
钛学术文献服务平台
\
学术期刊
\
工业技术期刊
\
航空航天期刊
\
航空计算技术期刊
\
求最短道路的改进方法
求最短道路的改进方法
作者:
马娜蕊
原文服务方:
航空计算技术
有向图
最短道路问题
Dikstra算法
含负权有向图最短道路的算法
摘要:
通过具体例子说明含负权的有向图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
传播情况
被引次数趋势
(/次)
(/年)
版权信息
全文
全文.pdf
引文网络
引文网络
二级参考文献
(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算法
含负权有向图最短道路的算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
航空计算技术
主办单位:
中国航空工业西安航空计算技术研究所
出版周期:
双月刊
ISSN:
1671-654X
CN:
61-1276/TP
开本:
大16开
出版地:
西安市太白北路156号
邮发代号:
创刊时间:
1971-01-01
语种:
中文
出版文献量(篇)
3986
总下载数(次)
0
总被引数(次)
18592
期刊文献
相关文献
1.
基于最短道路的城市公交智能咨询系统的研究与实现
2.
基于最短道路的城市公交智能咨询系统的研究与实现
3.
一种改进的差别矩阵及其求核方法
4.
基于道路信息交互的最短路径算法研究
5.
Dijkstra及其改进算法求最短路径的设计与实现
6.
动态网络最短路径射线追踪算法中向后追踪方法的改进?
7.
矢量地图中一种求最短路径的快速算法
8.
求最短路径的新算法
9.
拆边法求最短路径
10.
一种改进的神经网络道路跟踪方法
11.
两种GPU上改进的最短路径算法
12.
改进的矩阵求逆的FPGA设计和实现
13.
三维最短路径法射线追踪及改进
14.
改进蚁群算法在交通系统最短路径问题的研究
15.
用动态规划方法求解最短运输路线问题
推荐文献
钛学术
文献服务平台
学术出版新技术应用与公共服务实验室出品
首页
论文降重
免费查重
学术期刊
学术导航
任务中心
论文润色
登录
根据相关规定,获取原文需跳转至原文服务方进行注册认证身份信息
完成下面三个步骤操作后即可获取文献,阅读后请
点击下方页面【继续获取】按钮
钛学术
文献服务平台
学术出版新技术应用与公共服务实验室出品
原文合作方
继续获取
获取文献流程
1.访问原文合作方请等待几秒系统会自动跳转至登录页,首次访问请先注册账号,填写基本信息后,点击【注册】
2.注册后进行实名认证,实名认证成功后点击【返回】
3.检查邮箱地址是否正确,若错误或未填写请填写正确邮箱地址,点击【确认支付】完成获取,文献将在1小时内发送至您的邮箱
*若已注册过原文合作方账号的用户,可跳过上述操作,直接登录后获取原文即可
点击
【获取原文】
按钮,跳转至合作网站。
首次获取需要在合作网站
进行注册。
注册并实名认证,认证后点击
【返回】按钮。
确认邮箱信息,点击
【确认支付】
, 订单将在一小时内发送至您的邮箱。
*
若已经注册过合作网站账号,请忽略第二、三步,直接登录即可。
期刊分类
期刊(年)
期刊(期)
期刊推荐
一般工业技术
交通运输
军事科技
冶金工业
动力工程
化学工业
原子能技术
大学学报
建筑科学
无线电电子学与电信技术
机械与仪表工业
水利工程
环境科学与安全科学
电工技术
石油与天然气工业
矿业工程
自动化技术与计算机技术
航空航天
轻工业与手工业
金属学与金属工艺
航空计算技术1999
航空计算技术2000
航空计算技术2001
航空计算技术2002
航空计算技术2003
航空计算技术2004
航空计算技术2005
航空计算技术2006
航空计算技术2007
航空计算技术2008
航空计算技术2009
航空计算技术2010
航空计算技术2011
航空计算技术2012
航空计算技术2013
航空计算技术2014
航空计算技术2015
航空计算技术2016
航空计算技术2017
航空计算技术2018
航空计算技术2019
航空计算技术2020
航空计算技术2022
航空计算技术2024
航空计算技术2023
航空计算技术2003年第3期
航空计算技术2003年第4期
航空计算技术2003年第2期
航空计算技术2003年第1期
关于我们
用户协议
隐私政策
知识产权保护
期刊导航
免费查重
论文知识
钛学术官网
按字母查找期刊:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他
联系合作 广告推广: shenyukuan@paperpass.com
京ICP备2021016839号
营业执照
版物经营许可证:新出发 京零 字第 朝220126号