Таблица цены перевозок устроена последующим образом: числа, стоящие на пересечениях строк

1. нужно рассматривать все маршруты из А в В, как напрямую, так и через другие станции
2. осмотрим таблицу 1:

• из верхней строчки таблицы следует, что из А в В впрямую везти нельзя, только через C (стоимость перевозки А-С одинакова 3) либо через D (цена перевозки из А в D одинакова 1)

• представим, что мы повезли через C; тогда из третьей строчки видим, что из C можно ехать в В, и цена равна 4

• таким образом общая цена перевозки из А через С в В равна 3nbsp;+nbsp;4nbsp;=nbsp;7
• не считая того, из С можно ехать не сходу в В, а поначалу в Е:

а потом из Е в В (стоимость также 2),

так что общая цена этого маршрута равна 3nbsp;+2nbsp;+nbsp;4nbsp;=nbsp;7

• сейчас предположим, что мы поехали из А в D (цена 1); из четвертой строчки таблицы лицезреем, что из D можно ехать только назад в А, поэтому этим методом в В никак не попасть:

• таким образом, для первой таблицы минимальная цена перевозки меж А и В одинакова 7; данное условие не больше 6 не производится