7075019
Descrição
Mapa Mental por daniel isaac Flores , atualizado more than 1 year ago
|
Criado por daniel isaac Flores
aproximadamente 8 anos atrás
|
|
Grafos
- Son estructuras de datos no lineales
- Tipos de
grafos
- Matriz de Adyascencia
- Lista de Adyascencia
- Grafos Dirigidos
- Grafo Ponderado
- Un grafo se considera ponderado si cada
Arista/Arco tiene un peso
- Un grafo se considera ponderado si cada
Arista/Arco tiene un peso
- Algoritmo de Dijkstra
- es un algoritmo para la determinación del camino
más corto dado un vértice origen al resto de vértices
en un grafo con pesos en cada arista.
- Paso 1:
- Marcar el vértice de origen y
calcular el costo del camino especial
que lleva a todos los vértices del
grafo.
- Marcar el vértice de origen y
calcular el costo del camino especial
que lleva a todos los vértices del
grafo.
- paso 2:
- Seleccionar el vértice no marcado con
costo de camino especial mínimo,
marcarlo y recalcular los costos de los
caminos especiales.
- Seleccionar el vértice no marcado con
costo de camino especial mínimo,
marcarlo y recalcular los costos de los
caminos especiales.
- Paso 1:
- es un algoritmo para la determinación del camino
más corto dado un vértice origen al resto de vértices
en un grafo con pesos en cada arista.
Anexos de mídia
Quer criar seus próprios Mapas Mentais gratuitos com a GoConqr? Saiba mais.