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

    • 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, 7:24

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

      ResponderEliminar

    Publicar un comentario

    Entradas populares de este blog

    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 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 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