Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 860 б
1 сентября 2022 20:24
1104
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
Остались вопросы?
Еще вопросы по категории Информатика
В следующих высказываниях выделите простые высказывания, обозначив каждое из них буквой; запишите с помощью букв и знаков логических операций каждоесо...
Какие основные типы полей используются в базах данных?...
Помогите пожалуйста в питоне (Python).Надо найди самое длинное слово в строке со словами. Без модулей. Даю 15 баллов. Буду очень благодарен, если реши...
Что такое системная шина. Что такое USB-порт?...
Задание 1 (20 баллов). Найдите во Всемирной паутине ответы на следующие вопросы. Кто считается создателем компьютера? Кто является основоположником...