福建省高速公路多环多路径遍历算法研究

摘要

福建省高速公路多路径计算现基于深度优先遍历算法。随着“三纵八横三环二十一联”海西高速公路规划网陆续建成，原算法在搜索效率上较低。为了提高搜索效率，降低计算的时间复杂度，本文提出一种带启发式信恩的深度优先遍历算法。