null
US
Anmelden
kostenlos registrieren
Registrieren
Wir haben festgestellt, dass Javascript in deinem Browser nicht aktiviert ist. Aufgrund des dynamischen Charakters unserer Website muss Javascript allerdings entsprechend aktiviert sein. Bitte lese dir unsere
Geschäftsbedingungen
durch, um mehr Informationen zu erhalten.
Nächster
Kopieren und bearbeiten
Sie müssen sich anmelden, um diese Aktion abzuschließen!
Kostenlos registrieren
7075019
Grafos
Beschreibung
Mapa mental Estructura de datos
Keine Merkmale angegeben
estructura de datos
Mindmap von
daniel isaac Flores
, aktualisiert more than 1 year ago
Mehr
Weniger
Erstellt von
daniel isaac Flores
vor mehr als 7 Jahre
75
0
0
Zusammenfassung der Ressource
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.
Medienanhänge
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)
Zusammenfassung anzeigen
Zusammenfassung ausblenden
Möchten Sie
kostenlos
Ihre eigenen
Mindmaps
mit GoConqr erstellen?
Mehr erfahren
.
ähnlicher Inhalt
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
Bibliothek durchsuchen