Алгоритм кратчайшего пути Дейкстры со стоимостью ребра
У меня есть ориентированный положительный взвешенный график. У каждого края есть стоимость использования. У меня есть только деньги, я хочу вычислить кратчайшие пути с помощью алгоритма Дейкстры, но сумма затрат на ребра на маршруте должна быть меньше или равна A.
Я хочу сделать это с самой маленькой модификацией Dijstra (если я могу сделать это с небольшой модификацией Dijkstra). Я должен сделать это вO(n*log(n))
если я могу, но я думаю, что могу.
Кто-нибудь может мне помочь с этим?