期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
栅格数据模型中附有条件的最短路径算法 被引量:7
1
作者 厍向阳 史经俭 罗晓霞 《计算机应用》 CSCD 北大核心 2008年第4期856-859,共4页
将附有条件的最短路径概括为点约束、边约束和属性约束的最短路径问题。以栅格数据模型为图或网络描述方式,基于贪心算法思想,提出栅格数据模型中附有条件的最短路径算法。最后,通过实例进行了算法测试,结果表明栅格数据模型中附有条件... 将附有条件的最短路径概括为点约束、边约束和属性约束的最短路径问题。以栅格数据模型为图或网络描述方式,基于贪心算法思想,提出栅格数据模型中附有条件的最短路径算法。最后,通过实例进行了算法测试,结果表明栅格数据模型中附有条件的最短路径算法是完全可行和有效的。 展开更多
关键词 栅格数据 最短路径 点约束 边约束 属性约束
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部