Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
1 сентября 2022 20:24
1328
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) В приложении.
2 + 1 + 4 + 2=9
2) В приложении.

0
·
Хороший ответ
1 сентября 2022 20:24
Остались вопросы?
Еще вопросы по категории Информатика
1)Во время исполнения прикладная программа хранится: а) в процессоре б) в ПЗУ в) в оперативной памяти 2) Постоянное запоминающее устройство служит...
Для каждой пары объектов укажите соответствующее отношение. 1)пианино и музыкальный инструмент 2)процессор и системный блок 3)новосибирск и город 4...
Какой логический элемент изображён на рисунке? дизъюнктор конъюнктор инвертор импликатор...
Очень срочно сейчас нужна помощь Построить граф, отображающий состав и структуру мотопехотного батальона армии ФРГ (образца 1970 года) по следующему о...
Пожалуйста подскажите год поступления в продажу первой интегральной схемы, выполненной на пластине кремния....