👉 Backtrack is a technique used in computer science and programming to find the shortest path between two nodes in a graph. It is often used to solve problems such as finding the minimum spanning tree or reconstructing paths from one source to another in graphs. Backtracking can be performed recursively, which means that it starts with an empty graph and then iteratively builds up a solution by adding edges until either the goal node has been reached or reaching all of its neighbors is impossible.