Иван-Царевич спе­шит выручить Марью-Царевну из плена Кощея. В таб­ли­це указана...

Question

Иван-Царевич спе­шит выручить Марью-Царевну из плена Кощея. В таб­ли­це указана протяжённость дорог между пунктами, через ко­то­рые он может пройти. Ука­жи­те длину са­мо­го короткого участ­ка кратчайшего пути от Ивана-Царевича до Марьи Ца­рев­ны (от точки И до точки М). Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблице:





1) 1

2) 2

3) 3

4) 4

---

Answer 1

От И ведет 4 пути ; А , Б , Г , М . Протяженность пути А - 1 , Б-1 , Г - 6 , М -8. Пока самый короткий путь от И до М 8 , но надо узнать и другие , чтобы определить самый кратчайший . От А дорога в М не ведет , значит этот путь убираем . От Б в М протяженность пути - 3 , 1+3=4 . путь от И , Б , М =4 , а путь от И до Г = 6 значит его убирает вместе с путем от И до М =8  , так как нам надо найти кратчайший , а они больше 4 . 
Ответ ; 4