Glossary

Weighted graph

A graph in which each edge is assigned a number (weight).

Wikipedia