Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
1 сентября 2022 20:24
1358
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. Для вывода графической информации в персональном компьютере используется: 1. мышь 2. клавиатура 3. экран дисплея 4. сканер А2. Графика с п...
Сканируется цветное изображение размером 25×30 см. Разрешающая способность сканера 300×300 dpi, глубина цвета- 3 байта.Какой информационный объём буде...
1.В терминологии сетей ТСР/Р маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая - к...
В чём суть системного подхода? приведите примеры...