У меня есть график, с х узлами и краями Y. Взвешенные края. Дело в том, чтобы начать на одном узле и останавливаться на другом узле, которое является последним местоположением. Теперь приходит проблема:
визуализировать проблему. Кромки - это дороги, а тяжелые веса являются максимальными весовыми пределами для транспортных средств, движущихся на дорогах. Мы хотели бы водить самый большой грузовик возможны от A до F. Я хочу, чтобы самый большой максимальный допустимый вес для всех путей от A до F.
Могу ли я использовать какую-то алгоритм Dijkstra для этой проблемы? Я не уверен, как выразить эту проблему в виде алгоритма, которую я могу реализовать. Любая помощь горячо приветствуется. Я запутался, потому что алгоритм Dijkstra просто только просматривает на коротком пути.