三维最短路径算法在山间修路问题中的应用

• 作者: 尹水仿 李明 郑巧仙
• 来源期刊: 武汉科技大学学报（自然科学版）
• 学科: 数学
• 关键词: 三维最短路径算法 赋权矩阵 山间修路问题
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 基础理论与应用
• 页码范围: 441-444
• 页数: 4页
• 分类号: O157.6
• 字数: 2559字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3644.2009.04.023

摘要

针对交通工程中山间修路问题,建立了三维最短路径模型,并将三维最短路径问题转化为图论最短路径问题,提出了一种三维最短路径算法.结果表明,三维最短路径算法可有效地解决山间修路中出现的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李明	武汉科技大学理学院	77	446	11.0	18.0
2	郑巧仙	湖北大学数学与计算机科学学院	14	98	5.0	9.0
3	尹水仿	武汉科技大学理学院	9	29	4.0	4.0