Grafos

daniel isaac Flores
Mind Map by daniel isaac Flores , updated more than 1 year ago
daniel isaac Flores
Created by daniel isaac Flores over 3 years ago
29
0

Description

Mapa mental Estructura de datos
Tags

Resource summary

Grafos
1 Son estructuras de datos no lineales
2 Tipos de grafos
3 Matriz de Adyascencia
4 Lista de Adyascencia
5 Grafos Dirigidos
6 Grafo Ponderado
6.1 Un grafo se considera ponderado si cada Arista/Arco tiene un peso
7 Algoritmo de Dijkstra
7.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.
7.1.1 Paso 1:
7.1.1.1 Marcar el vértice de origen y calcular el costo del camino especial que lleva a todos los vértices del grafo.
7.1.2 paso 2:
7.1.2.1 Seleccionar el vértice no marcado con costo de camino especial mínimo, marcarlo y recalcular los costos de los caminos especiales.
Show full summary Hide full summary

Similar

Tipos de Estructuras de Datos
Tania Cedeño Párraga
Grafos
hor_dan
Pilas y colas
jmezacogollo
PARCIAL 3 - GRAFOS Y ARBOLES
Jose Anacona Pira
Tipos de Estructura de Datos
yadifg95
Teoría de Gráficas
Fides Lopez
Contenido Lógica y Representación II
Luis Carlos Puerta Arroyave
Conceptos Basicos de Arboles Binarios
Uriel Samano
Matematicas Discretas
kevinnlg
DATA STRUCTURE
SERGIO AREVALO