4. По таблице расстояний между городами найдите кратчайшее расстояние от Иван-Царевича до Марьи-Царевны. Иван-Царевич живёт в городе А, Марья-Царевна — в городе М. Передвигаться можно только по дорогам, указанным в таблице.

Question

Вопрос:

Фото задания: 4. По таблице расстояний между городами найдите кратчайшее расстояние от Иван-Царевича до Марьи-Царевны. Иван-Царевич живёт в…

4. По таблице расстояний между городами найдите кратчайшее расстояние от Иван-Царевича до Марьи-Царевны. Иван-Царевич живёт в городе А, Марья-Царевна — в городе М. Передвигаться можно только по дорогам, указанным в таблице.

Accepted Answer

В таблице указана дорога непосредственно между А и М длиной 3. Остальные дороги имеют положительные длины, поэтому путь через другие города не может быть короче прямой дороги А—М.

Ответ: 3.