论文摘要
给定一个有向赋权图D=(V,A;w),其中w是弧的权重函数;最短路是指所有路中长度最小者,给出已解决的最短路问题算法。
论文目录
文章来源
类型: 期刊论文
作者: 曾庆红,杨桥艳
关键词: 最短路,算法,时间复杂性
来源: 保山学院学报 2019年05期
年度: 2019
分类: 社会科学Ⅱ辑,基础科学,信息科技
专业: 数学,计算机软件及计算机应用
单位: 保山学院数学学院
基金: 云南省教育厅项目“路径问题算法研究”(项目编号：2019J0334)
分类号: TP301.6;O157.5
页码: 44-46
总页数: 3
文件大小: 1207K
下载量: 745
相关论文文献
- [1].求解无回路有向连通图中的k阶最短路问题[J]. 系统管理学报 2017(02)
- [2].用EXCEL求解最短路问题[J]. 信息与电脑(理论版) 2017(01)
- [3].物流网络中有必经中间点的最短路问题模型及应用[J]. 智富时代 2016(12)
- [4].最短路问题在山西省快递配送中的应用[J]. 全国流通经济 2017(04)
- [5].用模拟退火算法解决子最短路问题[J]. 科技展望 2015(06)
- [6].关于动态最短路问题的探讨[J]. 东莞理工学院学报 2009(05)
- [7].限制性最短路问题[J]. 计算机与信息技术 2012(02)
- [8].基于效用值的模糊最短路问题的研究[J]. 成都信息工程学院学报 2010(04)
- [9].求解模糊最短路问题的动态规划法[J]. 陇东学院学报 2017(05)
- [10].物流运输网络多目标最短路问题的模糊满意解[J]. 运筹与管理 2014(05)
- [11].求解最短路问题的一个计算机算法解析[J]. 中国新通信 2019(20)
- [12].双目标模糊最短路问题的数学模型及算法[J]. 小型微型计算机系统 2015(06)
- [13].带约束条件的K最短路问题[J]. 中大管理研究 2009(01)
- [14].最短路问题在旅游线路优化中的应用[J]. 科技广场 2012(02)
- [15].时变网络中零等待时间最短路问题的一个对偶算法(英文)[J]. 上海师范大学学报(自然科学版) 2008(01)
- [16].最短路问题的改进算法[J]. 计算机工程与设计 2009(16)
- [17].中国邮路最短路问题的研究[J]. 信息通信 2017(02)
- [18].两类经典算法求最短路问题剖析[J]. 商 2015(35)
- [19].用动态规划模型求解最短路问题的研究[J]. 白城师范学院学报 2008(06)
- [20].时变条件下允许等待的最短路问题[J]. 系统管理学报 2008(01)
- [21].在电子表上求解最短路问题的研究[J]. 重庆三峡学院学报 2009(03)
- [22].基于最短路的设备更新策略的改进算法[J]. 电子世界 2019(10)
- [23].以交通线路选择为例的交通网络最短路问题研究[J]. 城市道桥与防洪 2016(08)
- [24].考虑回路因素的电动汽车最短路问题研究[J]. 交通运输系统工程与信息 2020(02)
- [25].基于弧长均值和方差的集装箱站场排队网络最短路问题研究[J]. 西南大学学报(自然科学版) 2015(12)
- [26].最短路问题的一种新动态规划算法[J]. 江西科学 2008(01)
- [27].由三村最短路问题两个解法引发的推广[J]. 中学数学研究 2015(07)
- [28].最短路算法及其应用[J]. 计算机与信息技术 2010(12)
- [29].以直观判断法解决运输最短路问题[J]. 北京物资流通 2008(01)
- [30].基于1STOPT的最短路问题求解[J]. 四川兵工学报 2009(05)