Árbol de Expansión Mínima - Algoritmo de Kruskal

Поделиться
HTML-код
  • Опубликовано: 12 дек 2024

Комментарии • 28

  • @luisfelipegaitanzambrano817
    @luisfelipegaitanzambrano817 8 месяцев назад +3

    Felicitaciones muy buena explicación

    • @mundoioacademy1003
      @mundoioacademy1003  8 месяцев назад

      Muchas gracias. Saludos y te invitamos a ver nuestros últimos videos. Exitos

  • @ivanmarquez3267
    @ivanmarquez3267 2 года назад +3

    Gran video, muy bien explicado

  • @BudoxXx
    @BudoxXx 2 месяца назад +1

    Buen video, mil gracias!

  • @ioese
    @ioese Месяц назад +2

    gracias
    👌💣💣

  • @YAELGONZALESGFX
    @YAELGONZALESGFX 7 месяцев назад +2

    Excelente contenido!

  • @joserutilio5297
    @joserutilio5297 Год назад

    buen video me ayudo mucho

  • @josuebonilla6929
    @josuebonilla6929 17 дней назад +1

    ¿se puede realizar este ejercicio en QM for Windows?

    • @mundoioacademy1003
      @mundoioacademy1003  17 дней назад

      Hola, si claro. Tenemos también un video al respecto ruclips.net/video/7TT8kGwfqYE/видео.htmlsi=Q-glCLOg1I88Prm2 Saludos

  • @julissamonteroguevara7425
    @julissamonteroguevara7425 Год назад +2

    Una consulta, las aristas se pueden cruzar con este método, sin necesidad de que se forme un bucle?

    • @mundoioacademy1003
      @mundoioacademy1003  Год назад

      Hola, en realidad la información de si se cruzan o no vendría del grafo original. Lo que hace el método es "elegir" cual de las aristas se activa, es decir, cual sera parte de la solución. Saludos

  • @ricardocastillomendoza3150
    @ricardocastillomendoza3150 2 года назад +2

    Pregunta, por qué el arbol de minima expansión no permite circuitos?

    • @mundoioacademy1003
      @mundoioacademy1003  2 года назад

      Al formar un circuito estaríamos sumando un arco o distancia y ya no sería el mínimo. Por ello también el nombre de "arbol" que se le da, ya que busca solo conectar los nodos sin necesidad de formar un circuito. Saludos

  • @victorpalacios510
    @victorpalacios510 Год назад +1

    tengo un ejemplo que me gustaría que me explicara, como podría contactarlo ??

  • @jassiergiron6109
    @jassiergiron6109 Год назад +1

    Es la misma de matriz de rutas?

    • @mundoioacademy1003
      @mundoioacademy1003  Год назад +1

      Hola. Nos podrías indicar a detalle a qué se refiere matriz de rutas?. Una forma de solucionar alternativa? Saludos

    • @jassiergiron6109
      @jassiergiron6109 Год назад +1

      @@mundoioacademy1003 En la universidad me dejaron una exposición sobre TDA, el algoritmo de Kruskal Especialmente en la matriz de ruta. También sobre matriz de ruta adyacente, pero no consigo información sobre "Matriz de ruta", espero me respondas bro, gracias.

    • @mundoioacademy1003
      @mundoioacademy1003  Год назад

      @@jassiergiron6109 lo que pasa es que el término que utilizan quizá sea muy específico al decir "matriz de ruta". Nosotros hicimos un programa en vivo en nuestra fan page de facebook MUNDO IO donde explicamos también arbol de expansión mínima usando la matriz de incidencia, donde están las distancias según los nodos. Te adjunto link y estpa en el minuto 25, saludos: web.facebook.com/MUNDOIOSAC/videos/328517349288404

  • @dennysfabianfalconlainez4932
    @dennysfabianfalconlainez4932 4 месяца назад

    Hay una falla en el algoritmo :v

    • @mundoioacademy1003
      @mundoioacademy1003  4 месяца назад

      @@dennysfabianfalconlainez4932 cuál sería? Saludos

    • @dennysfabianfalconlainez4932
      @dennysfabianfalconlainez4932 4 месяца назад

      @@mundoioacademy1003 Brindeme su correo un favor para poder enviarle en la noche, justo tengo un examen y por eso ahora mismo no tengo tiempo, tengo que estudiar los demás temas. Un abrazo!

    • @dennysfabianfalconlainez4932
      @dennysfabianfalconlainez4932 4 месяца назад

      @@mundoioacademy1003 Envieme su correo porfavor!