Weighted Edge

Weighted edge é a aresta de um grafo que possui um valor associado, usado por algoritmos para decidir caminhos ou prioridades.