您好,欢迎访问北京市农林科学院 机构知识库!

一种直线优化的最短路径搜索方法

专利类型: 中国发明申请

专利权人: 北京农业信息技术研究中心

发明人: 赵春江;王开义;张方田;刘忠强;隋静;喻钢

专利号: CN200810246852.3

摘要: 本发明涉及一种直线优化的最短路径搜索方法。所述方法在研究的网络可以看作平面网络的条件下,将临时标记结点到源结点的最短路径距离与本临时结点到目标结点的直线距离之后作为从临时结点集合中选取永久标记结点的依据。本发明所提供的最短路径搜索方法,减少搜索中遍历的结点个数,从而提高搜索的速度。

  • 相关文献
作者其他论文 更多>>