Unidad 3. Grafos AEM (Arbol de Extensión Mínima) PRIM y ACMC (Árbol del Camino Mas Corto) Dijkstra

  Objetivo

Realizar el AEM y el ACMC a partir de un grafo ponderado(En estos algoritmos el peso de la arista es significativo)

Instrucciones

  • Revisar el video sobre AEM o las diapositivas

  • Aplicar el algoritmo de PRIM al grafo asignado desde las actividades del recorrido a lo ancho y profundo y generar el AEM. Nota recuerden que es prueba de escritorio por eso no indica programar o implementar.

  • Todo el grupo: Aplicar el algoritmo de Dijkstra al grafo asignado previamente desde las actividades del recorrido a lo ancho y profundo y generar el ACMC. Nota recuerden que es prueba de escritorio por eso no indica programar o implementar
    • José Miguel Lezama Cruz
    Antonio Flores
    Evidencia 
    Prueba de escritorio de los dos algoritmos para el grafo asignado en actividades anteriores

    Comentarios

    1. Hugo Antonio Palencia Vázquez19 de junio de 2025 a las 7:24

      Archivo:
      https://drive.google.com/file/d/1sws5l7Rwc6YJqAAhP-I54HbxBxolUM2I/view?usp=sharing

      ResponderEliminar
    2. Alexis Romero [LIZZARD]23 de junio de 2025 a las 18:05

      Este comentario ha sido eliminado por el autor.

      ResponderEliminar
    3. José Miguel Lezama Cruz24 de junio de 2025 a las 6:50

      Este comentario ha sido eliminado por el autor.

      ResponderEliminar
    4. Alexis Romero [LIZZARD]24 de junio de 2025 a las 15:39

      https://drive.google.com/file/d/12trqRQlfYBpPKc0Z39xG9WV8GMRq8gsx/view?usp=sharing

      ResponderEliminar
    5. Fernando de Jesus Osio Carmona24 de junio de 2025 a las 16:27

      https://drive.google.com/file/d/1WS3oFfjC5ZyNrH2DHWKRTmLuy3ykyjt_/view?usp=drive_link

      ResponderEliminar
    6. Adrián Rodríguez 24 de junio de 2025 a las 22:45

      Este comentario ha sido eliminado por el autor.

      ResponderEliminar
    7. Gaby Pérez25 de junio de 2025 a las 7:59

      https://drive.google.com/drive/folders/1iHXzMH_N_qpa6u3ht1mERXCWYcHWuMHL?usp=drive_link

      ResponderEliminar
    8. Antonio Flores25 de junio de 2025 a las 13:27

      https://drive.google.com/file/d/1phwYOGyaNRhalYXsphZyh_cZ2KVIDn9t/view?usp=sharing

      ResponderEliminar
    9. Alberto Tolentino Angel Michel25 de junio de 2025 a las 21:07

      https://drive.google.com/file/d/1LtKFWn7mg3JK5K55RE-IaZYFsXfSe4Ew/view?usp=sharing

      ResponderEliminar
    10. M.C. Meliza Contreras González26 de junio de 2025 a las 5:29

      no se puede acceder

      ResponderEliminar
    11. Alejandro Trinidad Flores26 de junio de 2025 a las 8:55

      Archivo:
      https://drive.google.com/file/d/1FC8CuETNak39ThUwOT6vSpXHcePI6hCd/view?usp=sharing

      ResponderEliminar
    12. José Miguel Lezama Cruz26 de junio de 2025 a las 11:18

      https://drive.google.com/file/d/1savyileQ0-uotduIzHreAYWRhfFsWDrm/view?usp=drive_link
      https://drive.google.com/file/d/1rdQrUnRntIWTuLhZKsO54AQ_LfkfRPY3/view?usp=drive_link

      ResponderEliminar
    13. Ian Yael26 de junio de 2025 a las 15:07

      https://drive.google.com/file/d/1KnM6k8k_bzQFqeFX-n2oQ7hbwxSE3X_y/view?usp=sharing

      ResponderEliminar
    14. Ian Yael26 de junio de 2025 a las 15:07

      Este comentario ha sido eliminado por el autor.

      ResponderEliminar

    Publicar un comentario

    Entradas populares de este blog

    Unidad 3 Grafos

    Imagen
      Objetivo Representar la información relacionada con Grafos y realizar el recorrido a lo profundo Instrucciones Revisar las  diapositivas  de Grafos sobre los conceptos más importantes(repaso de matemáticas discretas) Tomar nota de la representación con matriz de adyacencia y con lista de adyacencia Obtener las propiedades del grafo enviado por correo: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia Revisar el  video  de recorrido a lo profundo  o las  diapositivas Revisar el  video  sobre recorrido a lo ancho o las  diapositivas  Implementar mediante matriz de adyacencia el método solicitado a cada miembro del grupo Realizar la prueba de escritorio del recorrido a lo profundo del grafo asignado. Nota recuerden que es prueba de escritorio por eso no indica programar o implementar Ejercicios asignados: ALBERTO TOLENTINO, ANGEL M: Obtener las propiedades del  g...
    Leer más

    Unidad 1 Introducción a las estructuras de Datos

    Imagen
      Objetivo:  Relacionar la importancia de los TDA para la definición de estructuras de datos  Instrucciones: Revisar el video con la presentación sobre las estructuras de datos  https://www.youtube.com/watch?v=Aqftq6nlgnM  y analizar si hay algún error Revisar la imagen del TDA bolsa Investigar o modelar las estructuras de datos asignadas que estén estructuradas de forma similar como la imagen que representa el TDA Bolsa o lo más cercano posible, estas son las estructuras asignadas al grupo (aquí se asignarán los ejercicios a cada quien) ALBERTO TOLENTINO, ANGEL M: buscar el tda trie(conjuntos de palabras) con sus operaciones asociadas (no implementación sino definiciones como en la bolsa) BENITEZ JUAREZ, MARCO ANTONIO: buscar el tda archivo con sus operaciones asociadas (no implementación sino definiciones como en la bolsa) BLANCO ACOSTA, MANOLO E: buscar el tda cuadtree(representación de imágenes) con sus operaciones asociadas (no implementación sino definicio...
    Leer más

    Unidad 4. Árboles Binarios

    Imagen
           Objetivo Identificar las ventajas de emplear árboles binarios Instrucciones Revisar los videos de explicación de los árboles binarios de búsqueda ÁrbolesBinariosConsideraciones Recorridos Eliminación de nodos  primera  y  segunda  parte EjemploArbolBinario Pueden revisar las  diapositivas  o emplearlas de base para su prueba de escritorio Revisar el  ejemplo  arbolbin1.java donde vienen métodos de ejemplo Ejemplo de un árbol que no es correcto, explicar porque en la sesión de revisión Realizar los ejercicios: ALBERTO TOLENTINO, ANGEL M:  Realizar la prueba de escritorio paso a paso de la eliminación del valor 20   (No implementado) y del recorrido inorden del subárbol derecho del árbol. Considerando un árbol binario, implementar un método que muestre cuantos nodos  son nodos hojas y cuantos no. BENITEZ JUAREZ, MARCO A: Realizar la prueba de escritorio paso a paso de la búsqueda del valor 100...
    Leer más