Λύσει το πρόβλημα συντομότερη διαδρομή μονό-πηγή σε μια ζυγισμένη γραφική παράσταση ακυκλικά κατευθυνόμενη από 1) κάνει μια τοπολογική ταξινόμηση με τις κορυφές από άκρη έτσι κορυφές με όχι εισερχόμενες άκρες είναι πρώτα και κορυφές με εισερχόμενες άκρες είναι τα τελευταία, 2) αντιστοιχίσετε μια άπειρη απόσταση σε κάθε κορυφή (dist(v) = ∞) και μηδενική απόσταση στην πηγή, καθώς και 3) για κάθε κορυφή v στην ταξινομημένη σειρά, για κάθε εξερχόμενη άκρη e(v,u), αν dist(v) + weight(e) < dist(u), που dist(u) = dist(v) + weight(e) και ο προκάτοχος σας έως v.