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

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

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

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

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

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

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

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

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

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

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