Angenommen, wir haben den gerichteten, gewichteten Graphen. Unsere Aufgabe ist es, alle Pfade zwischen zwei Eckpunkten (Quelle und Ziel) zu finden, deren Kosten kleiner oder gleich = <N sind. Wir besuchen jeden Eckpunkt nur einmal. In einer späteren Version möchte ich eine Bedingung hinzufügen, dass die Quelle das Ziel sein kann (wir machen nur eine Schleife).

Ich denke, es kann mit dem modifizierten Dijkstra-Algorithmus gemacht werden, aber ich habe keine Ahnung, wie man so etwas implementiert. Danke für jede Hilfe.