Шаг 54.
Задачи ComputerScience на Python.
Графовые задачи. Минимизация затрат на построение сети (общие сведения)

    На этом шаге мы приведем постановку задачи.

    Предположим, что мы хотим подключить к сети Hyperloop все 15 крупнейших MSА. Наша цель - минимизировать затраты на развертывание сети, что означает прокладку минимального количества трасс. Тогда возникает вопрос: "Как соединить все MSA, используя минимальное количество трасс?"

    На следующем шаге мы рассмотрим работу с весами.




Предыдущий шаг Содержание Следующий шаг