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