Załóżmy, że mamy ukierunkowany, ważony wykres. Naszym zadaniem jest znalezienie wszystkich ścieżek między dwoma wierzchołkami (źródłowym i docelowym), których koszt jest mniejszy lub równy <<N. Odwiedzamy każdy wierzchołek tylko raz. W późniejszej wersji chciałbym dodać warunek, że źródłem może być miejsce docelowe (po prostu wykonujemy pętlę).

Myślę, że można to zrobić za pomocą zmodyfikowanego algorytmu Dijkstry, ale nie mam pojęcia, jak go wdrożyć. Dzięki za pomoc.