У меня есть ориентированный положительный взвешенный график. У каждого края есть стоимость использования. У меня есть только деньги, я хочу вычислить кратчайшие пути с помощью алгоритма Дейкстры, но сумма затрат на ребра на маршруте должна быть меньше или равна A.

Я хочу сделать это с самой маленькой модификацией Dijstra (если я могу сделать это с небольшой модификацией Dijkstra). Я должен сделать это вO(n*log(n)) если я могу, но я думаю, что могу.

Кто-нибудь может мне помочь с этим?