Допустим, есть продавец, который работает в компании по доставке.

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

Он хочет пойти домой пораньше сегодня.

Для этого он пытается найти кратчайший путь, который приведет его во все города.