Решение для подключения с минимальной стоимостью
Введите ненаправленные затраты на соединение узла и найдите набор соединений с самой низкой общей стоимостью, который покрывает каждый подключенный компонент.
Решение для подключения с минимальной стоимостью Руководство пользователя
- Заполните параметры или выберите файл в соответствии с формой и сначала проверьте устройство и формат.
- Когда A-B стоит 4, A-C стоит 1, B-C - 2, выбираются последние два соединения.
- Нажмите кнопку обработки, чтобы просмотреть результаты, вы можете скопировать или загрузить и сохранить.
Метод расчета и правила обработки
Используйте алгоритм Крускаля для сортировки и исключения циклов по краевой стоимости и выведите минимальное остовное дерево или лес минимальной генерации, когда он не подключен.
Сфера использования
до 80 узлов и 500 ребер, неотрицательные целочисленные затраты; Схема вытягивания не может быть уникальной, и несвязанный граф не может быть ложно вызывать все соединенные.
Будет ли сохраненный контент сохраняться на сервере?
Этот инструмент обрабатывает ввод в браузере и не загружает файлы или содержимое формы. Параметры практики ввода сохраняются только в собственном браузере.
Почему результат может отличаться от других инструментов?
до 80 узлов и 500 ребер, неотрицательные целочисленные затраты; Схема вытягивания не может быть уникальной, и несвязанный граф не может быть ложно вызывать все соединенные. Сначала сравните входной блок, метод округления, применимые правила и версию данных.