profile
Опубликовано 5 лет назад по предмету Информатика от Bekky14

Помогите сделать это задание

  1. Ответ
    Ответ дан Сергей2407
    В пункт F можно попасть из пунктов A,D,E
    Длина пути A->F равна 20
    Рассмотрим пути из пункта A в пункт D
    A->D (длина 7)
    A->B->D (длина 8)
    A->C->D (длина 8)
    Самый короткий из них - путь A->D
    Далее, из пункта D можно сразу попасть в пункт F, а можно через пункт E
    D->F (длина 11)
    D->E->F (длина 9)
    кратчайший путь - путь D->E->F
    сложив его длину с длиной пути A->D, получим 16
    Сравнив этот путь с A->F, делаем вывод, что путь A->D->E->F самый короткий (его длина равна 16)

Самые новые вопросы