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

Автор object_oriented_program, 9 лет назад, По-английски

Hello I am solving this problem . I am confused on how to fill up the graph so that I can implement shortest path using bfs.

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

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

For every number from 1 to MAXM * 2 , you can push i * 2 and i — 1 in its adjacency list and after doing that , start a bfs from n and print distance[m]. Code -> 10110821

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

bfs