Influence of the link weight structure on the shortest path.

The shortest path tree rooted at a source to all other nodes is investigated in a graph with polynomial link weights tunable by the power exponent alpha. By varying alpha, different types of shortest path trees, in short alpha trees, appear. Especially, the alpha --> 0 regime that corresponds to heavily fluctuating link weights possesses a peculiar type of tree.