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

Автор jasony123123, история, 6 лет назад, По-английски

I am working on Problem 1 from the CROATIAN HIGH SCHOOL COMPETITIONS IN INFORMATICS 2014 Final Exam #2.

Problem

Solution

I don't understand the part of the solution about transforming the original edges into nodes. How do we find the shortest path after the transformation? What is stored in each node of the new graph? An explanation with example would be appreciated.

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