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

摘要：

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

关键词：三维最短路径算法、赋权矩阵、山间修路问题

所属期刊栏目：32

分类号：O157.6(代数、数论、组合理论)

资助基金：湖北省教育厅基金资助项目20091107

在线出版日期：2009-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：441-444