O que são grafos ponderados? Grafos que possuem pesos associados em suas arestas ou vértices.

Grafos ponderados são grafos em que as arestas (ou, em alguns casos, os vértices) têm valores numéricos associados, chamados de pesos. Esses pesos podem representar distâncias, custos, tempos ou qualquer outra medida que quantifique a relação entre os vértices. A utilização de grafos ponderados é comum em problemas de otimização, como o cálculo de caminhos mais curtos, onde se busca minimizar o peso total de um caminho entre dois vértices.