Допустим, есть продавец, который работает в компании по доставке.
Каждый день ему приходится ездить в разные города, чтобы доставлять посылки.
Он хочет пойти домой пораньше сегодня.
Для этого он пытается найти кратчайший путь, который приведет его во все города.