В городе Бубликово 11 площадей. Между некоторыми площадями есть дороги с односторонним движением. Катя, живущая в Бубликово, решила составить матрицу смежности для площадей своего города. Если с площади №i есть дорога на площад...

В городе Бубликово 11 площадей. Между некоторыми площадями есть дороги с односторонним движением. Катя, живущая в Бубликово, решила составить матрицу смежности для площадей своего города. Если с площади №i есть дорога на площадь №j, то Катя записывает в матрицу в ячейку, стоящую на пересечении i-ой строки и j-ого столбца, длину этой дороги в условных единицах, если дороги нет, то она записывает нолик. Катя отдала свою “карту” вам. Стоя на площади номер 9 скажите, сколько условных единиц расстояния вам придется пройти до площади номер 10, если вы пойдете кратчайшим путем.
Гость
Ответ(ы) на вопрос:
Гость
9-2-4-10  36+53+19=108
Не нашли ответ?
Ответить на вопрос
Похожие вопросы