Scribd
Cargar
166 vistas2 páginas

Ejercicios de Rutas DFS y BFS

El documento describe dos algoritmos de búsqueda en grafos, DFS y BFS. DFS encuentra la ruta de M a Z como M->X->E->P->Z, expandiendo los nodos en profundidad, mientras que BFS encuentra la ruta como M->X->E->P->Z expandiendo los nodos en amplitud.

Cargado por

elderst bernedo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
166 vistas2 páginas

Ejercicios de Rutas DFS y BFS

El documento describe dos algoritmos de búsqueda en grafos, DFS y BFS. DFS encuentra la ruta de M a Z como M->X->E->P->Z, expandiendo los nodos en profundidad, mientras que BFS encuentra la ruta como M->X->E->P->Z expandiendo los nodos en amplitud.

Cargado por

elderst bernedo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Ejercicios DFS,

Ruta de M a Z

AGENDA EXPANDIDOS

M M
NM TM YM XM X
NM TM YM YX EX E
NM TM YM YX PE P
NM TM YM YX IP ZP

PI (objetivo) Solución (M,X,E,P,Z)

[DIRECCIÓN DE OFICINA] [NÚMERO DE TELÉFONO] [CORREO ELECTRÓNICO]


Ejercicios BFS

Ruta de M a Z

AGENDA EXPANDIDOS

M M
TM NM YM XM T
NM YM XM LT N
YM XM LT Y
XM LT X
LT EX L
EX GL E
GL PE G
PE RG BG P
RG BG IP ZP R

PI (objetivo) Solución: M XEPZ

[DIRECCIÓN DE OFICINA] [NÚMERO DE TELÉFONO] [CORREO ELECTRÓNICO]

También podría gustarte