Следующий

Гуляющий человек

4 Просмотры· 04/06/20
ШКОЛА ОНЛАЙН
ШКОЛА ОНЛАЙН
Подписчики
0

Как мы знаем, чтобы попасть из одной точки плоскости в другую кратчайшим путем, надо двигаться по прямой линии. Это простей­шая задача на отыскание кратчайшего пути.

Существует ряд гораздо более сложных, интересных и важных для практики задач подобного рода. Например, соединить несколько городов дорогами так, чтобы можно было проехать в каждый город из любого другого, а общая дли­на построенных дорог была наименьшей.

Показать больше

 0 Комментарии sort   Сортировать


Следующий