Ich habe ein gerichtetes, positiv gewichtetes Diagramm. Für jede Kante fallen Nutzungskosten an. Ich habe nur ein Geld, ich möchte die kürzesten Wege mit dem Dijkstra-Algorithmus berechnen, aber die Summe der Kantenkosten auf der Route muss kleiner oder gleich A sein.

Ich möchte dies mit der kleinsten Dijstra-Modifikation machen (wenn ich es mit einer kleinen Modifikation von Dijkstra machen kann). Ich muss das in @ machO(n*log(n)) wenn ich kann, aber ich denke ich kann.

Kann mir jemand dabei helfen?