Um exemplo do mundo real de um gráfico pesado é o Google Maps. Quando você procura instruções para um local, o Google Maps determina a rota mais rápida, o que geralmente é determinado ao encontrar a distância mais curta entre os nós iniciais e finais.
- Qual é o exemplo de gráfico pesado?
- O que são gráficos pesados usados para?
- Onde estão os gráficos usados na vida real?
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.
O que são gráficos pesados usados para?
Gráficos ponderados são usados para aplicações onde precisamos levar em consideração algum custo ou medição entre os vértices do gráfico. Por exemplo, os pesos podem representar o tempo que custa para viajar de um local para outro. Ou, eles podem representar uma medição, como a distância entre os locais.
Onde estão os gráficos usados na vida real?
Os gráficos são amplamente utilizados em negócios. A apresentação visual dos dados facilita o entendimento de grandes quantidades de dados, tendências e relacionamentos. O uso de gráficos na vida cotidiana também ajuda a fazer uma análise. Por exemplo, ele fornece estrutura na avaliação de performances, vendas e até prazos.