Weighted Complete Graph

A graph in which each edge has a weight or cost assigned to it.