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

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

Показать еще

·

Информатика

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

1403

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

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

Найти нужный

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

ЗАДАЧА В С++ n школьников делят k яблок “поровну”, то есть так, чтобы количество яблок, доставшихся любым двум школьникам, отличалось бы не более, чем... Как !??? Топологическая сортировка В алгоритме топологической сортировки узел с входным град (indeg=0) равный нулю удаляется и и ему присваивается сле... Flash-память плюсы и минусы... 1. умножь на 3 2. вычти 5 Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 5. Составьте алгоритм получения из числа... Доклад на тему древние носители информации. Срочно!...