PAUTA TRABAJO DE INVESTIGACIN N2

ASIGNATURA: PRO%ESORA: Programacin OO y E !r"c!"ra #$ Da!o &ORETO 'A(E) R*

%$c+a #$ E,POSICION INDIVIDUA&:

JUEVES -./01 2 VIERNES -3/01

In4$ !igar o5r$ TDA GRA%OS y con !r"ir "na 6r$ $n!acin 7"$ #$5$ con!$n$r : o o o o o o o o o o Portada ndice - Contenidos Introduccin a TDA Grafos Historia, Descripcin, Definicin y Utilidad del Algoritmo enta!as y Des"enta!as del Algoritmo #$plicacin del algoritmo %&ue 'ace y como opera( en forma "er)al y grafica *uestra de la Implementacin del Algoritmo %clases, +odos, apuntadores, etc,( #$plicacin de un caso de aplicacin real del algoritmo in"estigado -esultados.Conclusiones -eferencia electrnica,

A&GORIT8OS/8ETODOS a In4$ !igar: JUEVES -./01 /, *0todos de 12s&ueda en Grafos 4, Algoritmo de Di!5stra 6, Algoritmo de 7rus5al, 9, Algoritmo de :loyd =, Algoritmo de >ars'all ?, Algoritmo P-I* VIERNES -3/01 A, Algoritmo de Di!5stra B, Algoritmo de 7rus5al, C, Algoritmo de :loyd /D, Algoritmo de >ars'all //, *0todos de 12s&ueda en Grafos

3AI*# *A-TI+ DA+I#8 ;#-7< :#8IP# C#8@<

:#-+A+D< *ATIA@ A1-AHA* +#8@<+ IG+ACI<