You may find these concepts interesting (if you don’t know them already) Recursion algorithms for graphs: en.wikipedia.org/wiki/Shortest-path_tree Dynamic programming: www.baeldung.com/cs/tabulation-vs-memoization