Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 865 б
1 сентября 2022 20:24
1139
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
Остались вопросы?
Еще вопросы по категории Информатика
Какие пары объектов находятся в отношении «объект-модель»? *один правильный ответ компьютер - его функциональная схема компьютер-алгоритм&nbs...
Напишите программу, которая получает из входных данных строку, состоящую не менее чем из трёх слов,. Программа должна перестапвить местами второе и тр...
Помогите, пожалуйста : Укажите, сколько раз будет выполнен цикл for i :=-1 to 2 do a:=a+1; а) 2 б)бесконечно в)0 г)3 д)4...
Сколько секунд потребуется модему, передающему сообщения со скоростью 32000 бит/с, чтобы передать 16-цветное растровое изображение размером 800х600 пи...
Наибольший объем информации человек получает при помощи : 1 органов слуха 2 зрения 3 осязания 4 обоняния 5 вкуса...