Лучшие помощники

Megamozg 2205 б
Matalya1 1800 б
DevAdmin 1720 б
arkasha_bortnikov 900 б
Dwayne_Johnson 870 б

Показать еще

·

Информатика

1 сентября 2022 20:24

1419

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

1 ответ

Посмотреть ответы

1) A->B->C->E->F
2 + 1 + 4 + 2=9
2) В приложении.

0

·

Хороший ответ

1 сентября 2022 20:24

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Программой архиватором называют 1) Программу для работы с эл. таблицами 2) Систему управления базами данных 3) Программу резервного копирования фай... Некоторый алгоритм строит цепочки символов следующим образом: первая цепочка состоит из одного символа – цифры «1»; в начало каждой из последующи... Какую ситуацию можно рассматривать как циклическую конструкцию?... Определите какое из указанных ниже имен файлов удовлетворяет маске: ?ba*r.?xt 1)bar.txt 2)obar.txt 3)obar.xt 4)barr.txt... CD объёмом 700 Мб весит 15 г. Сколько будет весить набор таких дисков, необходимый для полного копирования информации с жёсткого диска объёмом 320 Гба...