图搜索

• 图搜索算法

  

  图搜索算法，图搜索算法，边缘,数量,路径,图形，Graph searching algorithm我正在寻找一种具有一些异常特性的图算法。
  图形中的每个边缘都是"上"边缘或"下"边缘。
  有效路径可以不定数量的"向上"，后跟不定数量的"向下"，反之亦然。但是，它不能多次改变方向。
  例如，有效路径可能是A"上" B"上" C"下" E"下" F
  无效的路径可能是A"向上" B"向下" C"向上" D
  在两个节点之间找到最短有效路径的好的算法是...

  2023-04-14算法 路径 图搜索