Proyecto sobre los algoritmos de Kruskal y Prim

AUTOR: Francisco Ruiz Recuenco

Tutora: Gloria Sánchez Torrubia


 

DEFINICIONES DE TEORÍA DE GRAFOS Y ALGORITMOS DE KRUSKAL Y PRIM

Conceptos básicos de la teoría de Grafos para poder entender los algoritmos y teoría y ejemplos que los expliquen.

EJECUCIÓN DEL APPLET DE LOS ALGORITMOS DE KRUSKAL Y PRIM

Este applet permite la construcción de un grafo y la ejecución sobre él de los algoritmos de Kruskal y Prim para encontrar un árbol de recubrimiento mínimo.


Sitios de Interés

cubititpeq.gif (298 bytes)   Departamento de Matemática Aplicada

EscudoFacultad.jpg (3074 bytes)    Facultad de Informática de Madrid

upm.BMP (7454 bytes)   Universidad Politécnica de Madrid