Условие задания:
1 Б.
Между некоторыми городами \(N\), \(M\), \(A\), \(B\) и \(C\) проложены дороги, протяжённость которых (в километрах) указана в таблице. Если число отсутствует, то прямой дороги между городами нет.
\(N\) | \(M\) | \(A\) | \(B\) | \(C\) | |
\(N\) | 5 | 1 | |||
\(M\) | 5 | 1 | 4 | 6 | |
\(A\) | 1 | 1 | 2 | 4 | |
\(B\) | 4 | 2 | 1 | ||
\(C\) | 6 | 4 | 1 |
Найди кратчайший путь из пункта \(N\) в пункт \(C\).
Ответ: .
Вы должны авторизоваться, чтобы ответить на задание. Пожалуйста, войдите в свой профиль на сайте или зарегистрируйтесь.
Вход
или
Регистрация