1. Информатика
  2. Между населёнными пунктами

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

Роли5 Роли5    1   19.10.2020 14:10    6

Ответы
katkovakatsluЛпл katkovakatsluЛпл  18.11.2020 14:30

Рассмотрим все возможные маршруты из А в F, удовлетворяющие условию. Кратчайшим является A-B-D-F длиной 10.


Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в табл
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
ksiuu ksiuu  07.10.2019 07:40
Разобраться с по информатике: укажите наибольшее трехзначное натуральное число, при вводе которого эта программа напечатает сначала 2, потом - 6 var x,a,b: longint; begin readln(x)...
temayurin2016 temayurin2016  07.10.2019 07:40
Запишите с построчной записи алгоритм вычисления двух целых двузначных чисел столбиком...
emmavalse emmavalse  07.10.2019 07:40
Сотрудник метеобюро в ходе измерений среднесуточной температуры записывал показания термометра в таблицу tem (tem[1] — температура, полученная в результате первого измерения,...
aslan7773 aslan7773  07.10.2019 07:40
Дано слово,состоящие из четного числа букв.вывести на экран его первую половину,не используя оператор цикла. питон. pithon...
maly2111q maly2111q  07.10.2019 07:40
Паскаль. заменить все числа которые кратные 3 и не кратны 6 на 1...
Dima98891 Dima98891  19.08.2019 05:20
Рассчитай объём видеопамяти, необходимой для хранения графического изображения, занимающего весь экран монитора с разрешением 720×348 и палитрой из 256 цветов....
Ьала Ьала  17.06.2020 17:28
Что такое мониторинг процесса сопровождения продукта (услуги)?...
228УЕБАН228 228УЕБАН228  17.06.2020 17:28
Какие законы существуют в России в области компьютерного права? Выберите один или несколько ответов: об информации, информатизации, защищенности информации 1 о гражданском долге...
TIGER197 TIGER197  17.06.2020 17:30
Разработать мобильное приложение тренажёр для обучения дошкольников алфавиту, цифрам. Требования к интерфейсу: интерфейс состоит из кнопок, на которых изображаются цифры и буквы...
suskoahdvej5 suskoahdvej5  21.05.2021 11:28
С++ Организуйте массив структур содержащий информацию о игрушках (2 шт) их стоимость и возрастные ограничения. Вывести названия игрушек цена которых не превышает 20 грн для детей...

Популярные вопросы