Weighted Tree

A tree where each edge has a weight or cost associated with it.