Блог пользователя testingcode

Автор testingcode, 10 лет назад, По-русски

Нужно заполнить матрицу подобным образом, для поиска кратчайшего пути

Хотел бы спросить, а если обычный BFS пройтись и заполнять числовыми коэффециентами, все норм получиться?

  • Проголосовать: нравится
  • -8
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Волновой алгоритм — это и есть BFS.

»
10 лет назад, # |
Rev. 5   Проголосовать: нравится -16 Проголосовать: не нравится

Всё нормально получится, если руки не кривые(хотя даже с кривыми ручками это получается у RevtIvan).

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

ну обычная очередь, в чём проблема?