безотлагательно!    Между населёнными пунктами A, B, C, D, E, F построены

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

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

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


Задать свой вопрос
1 ответ
Для решения этой задачки довольно нарисовать граф со всеми городами и провести дороги
Из рисунка наглядно видно, что длина наикратчайшего пути между А и F одинакова 14
____________________________
Вот и все, обращайся если что gt;
Дарина Троилова
Если учитывать простейшее решение (из А в F длина пути равна 13), а у Вас вышло 14, то "обращайся если что" смотрится занимательно.
Даниил Уклеин
Ахах, да, не увидела.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт