Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ejercicios DFS

    Cargado por

    elderst bernedo
    28 vistas2 páginas
    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.

    Descripción original:

    Título original

    Ejercicios DFS.docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    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.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    28 vistas2 páginas

    Ejercicios DFS

    Cargado por

    elderst bernedo
    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.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 2

    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