• 论文
主办单位:煤炭科学研究总院有限公司、中国煤炭学会学术期刊工作委员会
广度优先路径搜索法在流体网络中的应用研究
  • 作者

    宋磊贾进章

  • 单位

    辽宁工程技术大学安全科学与工程学院

  • 摘要
    广度优先路径搜索法是由传统数据结构中广度优先遍历法衍生出来的,它在图的搜索运算中有着广泛的应用。文中就广度优先遍历与搜索展开论述,并提出了利用搜索树存储搜索的通路。在研究基于路径法的角联分支自动识别的过程中,用传统的深度优先搜索法按角联分支广义定义来搜索复杂的网络时,不可避免的会遇到搜索到路径不是最佳路径,路径中有绕圈,重复路径等情况。实际应用在基于路径法的角联分支自动识别的程序中,效率高、速度快。
  • 关键词

    广度优先搜索深度优先搜索搜索树数据结构

  • 基金项目(Foundation)
    国家自然科学基金项目(50704019);辽宁省自然科学基金项目(20082182);辽宁省教育厅项目(2008283);
相关问题

主办单位:煤炭科学研究总院有限公司 中国煤炭学会学术期刊工作委员会

©版权所有2015 煤炭科学研究总院有限公司 地址:北京市朝阳区和平里青年沟东路煤炭大厦 邮编:100013
京ICP备05086979号-16  技术支持:云智互联