Journal of systems engineering
First, this paper gives an algorithm to construct the shortest path network in nonnegative network. Then using the enumerating problem of arborescences in the shortest path network, we design an algorithm to enumerating problem of shortest path trees. Using the Gabow algorithm, we design an algorithm to generate all the shortest path trees. Lastly, the optimization problem of shortest path trees is studied.