Weighted Directed Graph

This is a directed graph where each edge has a weight or cost associated with it.