Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
1 сентября 2022 20:24
1335
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
Остались вопросы?
Еще вопросы по категории Информатика
Микропроцессор предназначен для:...
Через сколько секунд спрыгнут все пауки? Длина линейки 20 см, а начальные точки и направление движения пауков показаны на схеме. В ответе укажи только...
Перечислите 4 вида обработки информации...
для кодирования одного пикселя используется 3 байта. Фотографию размером 2048х1536 пикселей сохранил в виде несжатого файла. Определите размер получив...
среди множеств книга, бензин, врач, молоко, строитель, учебник, жидкость, справочник, человек, найдите шесть пар, между которыми существует отношение...