¡GoConqr estrena diseño! Cuéntanos qué te parece.

Mapa mental

ALGORITMOS EN GRÁFICAS

eser306 Español

ALGORITMOS EN GRÁFICAS

Contenido del mapa

ALGORITMOS EN GRÁFICAS

  1. REPRESENTACIÓN DE UNA GRÁFICA

    • MATRIZ DE ADYACENCIA
    • LISTAS DE ADYACENCIA
  2. ANÁLISIS DEL ALGORITMO DE BREADTH FIRST SEARCH TREE

    • Complejidad O(V+E)
  3. ANÁLISIS DEL ALGORITMO DE DEPTH FIRST SEARCH TREE

    • Complejidad O(V+E)
  4. ÁRBOL RECUBRIDOR MINIMO (MINIMUN SPANNING TREE

    • ANÁLISIS DEL ALGORITMO DE KRUSKAL
    • ANÁLISIS DEL ALGORITMO DE PRIM
  5. CAMINO MÁS CORTO ENTRE TODOS LOS PARES

    • ALGORITMO DE FLOYD-WARSHALL Y SU ANÁLISIS
      • Complejidad O(V3)
  6. 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)

Imágenes y archivos del mapa

  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS
  • ALGORITMOS EN GRÁFICAS

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

Más sobre Grafos

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué te parece el nuevo diseño?

¿Te gusta?