У меня есть ориентированный граф с двумя весами между вершинами, временем и стоимостью. Цель состоит в том, чтобы минимизировать время, сохраняя при этом максимальную стоимость, указанную пользователем. Мне сказали модифицировать алгоритм Беллмана-Форда, поддерживая упорядоченный список, основанный на стоимости, вместо одного расстояния для каждой вершины графа. Я могу правильно реализовать алгоритм Беллмана-Форда, если учитывать только время как фактор, однако, какие изменения в алгоритме мне нужны, чтобы и затраты стоили на максимальном уровне?