Os gráficos direcionados podem ser ponderados?
Gráficos direcionados e não direcionados também podem ser ponderados. Um gráfico direcionado ponderado é o mesmo que um gráfico direcionado, exceto que cada borda tem um peso ou custo associado a ele.
Qual é o exemplo de gráfico pesado?
Como exemplo de um gráfico pesado, imagine que você execute uma companhia aérea e gostaria de um modelo para ajudá -lo a estimar os custos de combustível com base nas rotas que voa. Neste exemplo, os nós seriam aeroportos, as arestas representariam voos entre os aeroportos, e o peso da borda seria o custo estimado de voar entre esses aeroportos.