Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Привет! Судя по твоему ответу "13", ты правильно определил длину кратчайшего пути между пунктами A и F. Вычислять эту длину можно, проходя по всем возможным маршрутам от A до F и суммируя протяжённость каждой дороги.

По решению задачи, в пункт F можно попасть только из пункта Е. В пункт Е можно попасть из пунктов A, В, C и D. В пункты C и D можно попасть из пункта B. В своем решении ты правильно выбрал путь А-В-Д-Е-Ф, а затем посчитал длину этого пути: 2 + 3 + 2 + 6 = 13.

Таким образом, твой ответ "13" является правильным. Оцени его сам: лайк или дизлайк?