刘金朋
- 作品数:2 被引量:0H指数:0
- 供职机构:青岛大学信息工程学院更多>>
- 相关领域:自动化与计算机技术更多>>
- 启发式算法求最短路径的一种高效率实现方法
- 本文将启发式算法应用在求解GIS中的最短路径问题,提出一种较为合理的估价函数,使搜索具有了方向性,同时利用合理的网路拓扑结构的表示方法,从而得到了求解最短路径问题的一种启发式算法的高效率实现,试验结果表明,它的搜索效率明...
- 刘金朋魏长江
- 关键词:启发式算法网络拓扑结构估价函数
- 文献传递
- 启发式算法求最短路径的一种高效率实现方法
- 本文将启发式算法应用在求解 GIS 中的最短路径问题,提出一种较为合理的估价函数,使搜索具有了方向性,同时利用合理的网路拓扑结构的表示方法,从而得到了求解最短路径问题的一种启发式算法的高效率实现,试验结果表明,它的搜索效...
- 刘金朋魏长江
- 关键词:启发式算法网络拓扑结构估价函数
- 文献传递