Grafos

Description

Mapa mental Estructura de datos
daniel isaac Flores
Mind Map by daniel isaac Flores , updated more than 1 year ago
daniel isaac Flores
Created by daniel isaac Flores over 7 years ago
72
0

Resource summary

Grafos
  1. Son estructuras de datos no lineales
    1. Tipos de grafos
      1. Matriz de Adyascencia
        1. Lista de Adyascencia
          1. Grafos Dirigidos
            1. Grafo Ponderado
              1. Un grafo se considera ponderado si cada Arista/Arco tiene un peso
              2. Algoritmo de Dijkstra
                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.
                  1. Paso 1:
                    1. Marcar el vértice de origen y calcular el costo del camino especial que lleva a todos los vértices del grafo.
                    2. paso 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

                  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
                  Matematicas Discretas
                  kevinnlg