本文主要研究内容
作者曾庆红,杨桥艳(2019)在《最短路问题算法综述》一文中研究指出:给定一个有向赋权图D=(V,A;w),其中w是弧的权重函数;最短路是指所有路中长度最小者,给出已解决的最短路问题算法。
Abstract
gei ding yi ge you xiang fu quan tu D=(V,A;w),ji zhong wshi hu de quan chong han shu ;zui duan lu shi zhi suo you lu zhong chang du zui xiao zhe ,gei chu yi jie jue de zui duan lu wen ti suan fa 。
论文参考文献
[1].用EXCEL求解最短路问题[J]. 孙青华,尹凤祥.  信息与电脑(理论版).2017(01)[2].求解无回路有向连通图中的k阶最短路问题[J]. 苏志雄,乞建勋,魏汉英.  系统管理学报.2017(02)[3].关于动态最短路问题的探讨[J]. 葛浩.  东莞理工学院学报.2009(05)[4].含负权有向图最短路问题的一种新算法[J]. 王欣.  武汉科技学院学报.2007(05)[5].用动态规划方法求解最短路问题[J]. 庞素超,陈实.  大庆石油学院学报.2007(03)[6].一类多约束最短路问题的模拟退火算法[J]. 宿洁,韩强.  计算机工程.2004(19)[7].基于演化计算的动态最短路问题[J]. 陈盛双,胡晓林,许万洪,黄樟灿.  武汉大学学报(理学版).2001(03)[8].带点弧约束的最短路问题——复杂性和算法[J]. 李帮义,姚恩瑜.  应用数学.1999(03)[9].求结点最少的最短路的一个算法[J]. 朱扬勇.  新疆大学学报(自然科学版).1988(01)[10].赋有权向量网络的字典序最短路[J]. 李仁豪.  山东矿业学院学报.1988(03)
论文详细介绍
论文作者分别是来自保山学院学报的曾庆红,杨桥艳,发表于刊物保山学院学报2019年05期论文,是一篇关于最短路论文,算法论文,时间复杂性论文,保山学院学报2019年05期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自保山学院学报2019年05期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。
标签:最短路论文; 算法论文; 时间复杂性论文; 保山学院学报2019年05期论文;