7075019
Description
Mind Map by daniel isaac Flores , updated more than 1 year ago
|
Created by daniel isaac Flores
about 8 years ago
|
|
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.
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.