Лучшие помощники

Megamozg 2205 б
Matalya1 1800 б
DevAdmin 1720 б
arkasha_bortnikov 900 б
Dwayne_Johnson 870 б

Показать еще

·

Информатика

1 сентября 2022 20:24

1370

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) В приложении.

0

·

Хороший ответ

1 сентября 2022 20:24

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Сколько существует различных последовательностей из символов плюс и минус длиной 6 символов... Помогите пожалуйста нужно СРОЧНО! 1.Приведите примеры знаковых систем. Какова может быть физическая природа знаков? 2.В чем состоит различие между ес... Сумма 10000 рублей положена в сберегательный банк, при этом прирост составляет 5% годовых. Составьте алгоритм, определяющий, через какой промежуток вр... Помогите по информатике пожалуйста! На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. Но каждой дороге можно двигаться толь... Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)? def F(n): if n > 1: F(n-2) F(n-1) F(n//2) print('*')...