Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
1 сентября 2022 20:24
1413
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
Остались вопросы?
Еще вопросы по категории Информатика
2. Рассчитайте объём памяти, необходимой для представления одноминутного фильма на экране монитора с пространственным разрешением 800 х 600 пикселей и...
Сообщение о том,что ваш друг живет на 10 этаже,несёт 4 бита информации.Сколько этажей в доме?...
Помогите вписать cos в формулу excel как вписать cos в квадрате в формулу excel если формула x^2cos^2x-2y^2 ???...
Помогите пожалуйста, решите сколько сможете!! Найдите значения выражений: 1) (1 v 1) v (1 v 0) 2) ((1 v 0) v 1) v1) 3) (0 & 1) & 1 4) 1 &a...
На координатной плоскости отметьте и подпишите точки со следующими координатами: A(2,5), B(6,5), C(11,7), D(11,4), E(6,2), F(2,2), G(4,8), H(9,9), I(3...