Mapa mental
ALGORITMOS EN GRÁFICAS

Contenido del mapa
ALGORITMOS EN GRÁFICAS
REPRESENTACIÓN DE UNA GRÁFICA
- MATRIZ DE ADYACENCIA
- LISTAS DE ADYACENCIA
ANÁLISIS DEL ALGORITMO DE BREADTH FIRST SEARCH TREE
- Complejidad O(V+E)
ANÁLISIS DEL ALGORITMO DE DEPTH FIRST SEARCH TREE
- Complejidad O(V+E)
ÁRBOL RECUBRIDOR MINIMO (MINIMUN SPANNING TREE
- ANÁLISIS DEL ALGORITMO DE KRUSKAL
- ANÁLISIS DEL ALGORITMO DE PRIM
CAMINO MÁS CORTO ENTRE TODOS LOS PARES
- ALGORITMO DE FLOYD-WARSHALL Y SU ANÁLISIS
- Complejidad O(V3)
- ALGORITMO DE FLOYD-WARSHALL Y SU ANÁLISIS
CAMINO MÁS CORTO CON UN SOLO ORIGEN
- ALGORITMO DE BELLMAN-FORD Y SU ANÁLISIS
- Complejidad O(V2)
- ANÁLISIS DEL ALGORITMO DE DIJKSTRA
- Complejidad O(V2)
- ALGORITMO DE BELLMAN-FORD Y SU ANÁLISIS
Imágenes y archivos del mapa
Información
- Descripción
- Mapa Mental sobre ALGORITMOS EN GRÁFICAS, creado por eser306 el 02/06/2015.
- Creado por
- eser306
- Visitas
- 2
- Valoración















