null
US
Iniciar Sesión
Regístrate Gratis
Registro
Hemos detectado que no tienes habilitado Javascript en tu navegador. La naturaleza dinámica de nuestro sitio requiere que Javascript esté habilitado para un funcionamiento adecuado. Por favor lee nuestros
términos y condiciones
para más información.
Siguiente
Copiar y Editar
¡Debes iniciar sesión para completar esta acción!
Regístrate gratis
7075019
Grafos
Descripción
Mapa mental Estructura de datos
Sin etiquetas
estructura de datos
Mapa Mental por
daniel isaac Flores
, actualizado hace más de 1 año
Más
Menos
Creado por
daniel isaac Flores
hace más de 7 años
75
0
0
Resumen del Recurso
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
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.
paso 2:
Seleccionar el vértice no marcado con costo de camino especial mínimo, marcarlo y recalcular los costos de los caminos especiales.
Recursos multimedia adjuntos
5760bbf7-5c8f-4267-ac1b-9b33676f9e99.PNG (image/PNG)
764ad6fa-adad-49fe-88b3-57cd2a40ac9d.PNG (image/PNG)
d84cec86-86ee-472e-98ba-8c9b63c25353.PNG (image/PNG)
bb97ebea-7f8c-4087-a97e-0dc0d23d1183.PNG (image/PNG)
e438845a-b4a0-4deb-aa4d-4dff0a33fcbf.PNG (image/PNG)
378d417b-9bf5-4fcd-9db4-36bc4e6efb98.PNG (image/PNG)
46a4328e-2da0-4821-9db1-d23f4daff749.PNG (image/PNG)
2e8cb0d6-ee88-45f7-bc32-cc2eb4a4260d.PNG (image/PNG)
bfe77035-dd5d-487e-9460-74d980e65183.PNG (image/PNG)
Mostrar resumen completo
Ocultar resumen completo
¿Quieres crear tus propios
Mapas Mentales
gratis
con GoConqr?
Más información
.
Similar
Grafos
hor_dan
Tipos de Estructuras de Datos
Tania Cedeño Párraga
ESTRUCTURA DE DATOS I - Introduccion
Xibia Cecilia Hurtado
PARCIAL 3 - GRAFOS Y ARBOLES
Jose Anacona Pira
Tipos de Estructura de Datos
yadifg95
Teoría de Gráficas
Fides Lopez
Pilas y colas
jmezacogollo
Conceptos Basicos de Arboles Binarios
Uriel Samano
Contenido Lógica y Representación II
Luis Carlos Puerta Arroyave
Examen unidad 1 estructura de datos
Doris Rodriguez
Estructura de Datos
Yarinelis Bernal
Explorar la Librería