tsonia426
Опубликовано 6 лет назад по предмету Информатика от tsonia426


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

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).       

с хотя бы кратким объяснением плиз 

  1. Ответ
    Ответ дан Adigro66
    Для решения этой задачи достаточно нарисовать граф со всеми городами и провести дорогиИз рисунка наглядно видно, что длина кратчайшего пути между А и F равна 14____________________________Вот и все, обращайся если что >•
    1. Ответ
      Ответ дан Аккаунт удален
      Если учесть простейшее решение (из А в F длина пути равна 13), а у Вас вышло 14, то "обращайся если что" выглядит занятно.
    2. Ответ
      Ответ дан Adigro66
      Ахах, да, не заметила.
Не тот ответ, который вам нужен?
Найди нужный
Задай вопрос

Лучшие за месяц