Wenn ein Kürzeste-Wege-Problem darin besteht, die kürzesten Wege von einem Knoten zu allen anderen Knoten des zugrunde liegenden Graphen G zu bestimmen, so ist der durch alle kürzesten Wege gebildete Teilgraph ein Baum. Zugehörige Lösungsverfahren heißen Baum-Algorithmen (z.B. Dijkstra- und FIFO-Alg