順序で別物「深さ優先探索と幅優先探索」【VOICEROID解説】

Поделиться
HTML-код
  • Опубликовано: 24 дек 2024

Комментарии • 3

  • @homebuiltcomputer7739
    @homebuiltcomputer7739 6 месяцев назад +1

    実地で迷路を解く場合はワープできないから幅優先探索は難しそう🤔

  • @いっちー-j4m
    @いっちー-j4m 10 месяцев назад +1

    つまりいいことずくめな探索はないってこと?

    • @legashiro
      @legashiro  10 месяцев назад +2

      何にでも使える探索というのは無いかもしれません。
      深さ・幅優先探索は探索対象の新旧で探索の優先度を決定していますが、
      これを別の評価を元に優先して調べるなどして探索を効率化できます(A*など)。