Algoritmo de Prim

Patricia Bagnes
Mind Map by Patricia Bagnes, updated more than 1 year ago
Patricia Bagnes
Created by Patricia Bagnes about 6 years ago
13
0

Description

Se describe el Algoritmo de Prim para grafos

Resource summary

Algoritmo de Prim
  1. Árbol Generador Mínimo
    1. Partimos de un nodo cualquiera
      1. Lo marcamos como visitado y como siguiente nodo elegimos uno no marcado cuya arista con los marcados sea mínima
    Show full summary Hide full summary

    Similar

    Grafos
    hor_dan
    Diagrama de flujo de ecuación de segundo grado.
    Isabel Mª Fernández Pérez
    conceptos ciclo de vida de software
    sebasholguin05
    Algoritmo para preparar café soluble
    Armando Orozco Reyes
    PARCIAL 3 - GRAFOS Y ARBOLES
    Jose Anacona Pira
    Arritmias cardiacas
    Bernardo Guerrero
    ROBÓTICA EDUCATIVA: La programación
    miclasedeinfanti
    Técnicas para representar Algoritmos
    Cristy Concuá
    Teoría de Gráficas
    Fides Lopez
    Evaluación del módulo I
    martineznixon001