Weighted Graph

Weighted graph é um grafo em que cada aresta possui um peso, muitas vezes representando custo, distância ou capacidade em problemas de algoritmos.