Has usado Kruskal, no Prim, Prim usa los vértices y son aleatorios, puedes empezar desde donde quieras cogiendo las aristas mínimas y llegando a un árbol de recubrimiento mínimo, de nada
Kuskal utiliza las aristas minimas, sin importar los nodos mientras que no generen un ciclo, no es necesario escojer solo entre las que provengan de un nodo ya visitado, sino cualquier arista. En cambio Prim parte desde un nodo y va conectando otros nodos mediante las aristas de los nodos ya visitados (sin formar ciclos). Es decir, en Kuskal el arbol se termina formando cuando se logran visitar todos los nodos, pero se llega visitando las aristas de menor peso sin importar si se conectan con nodos ya visitados, en cambio Prim el arbol se va expandiendo desde lo ya visitado hacia los que no.
No conozco al autor original, pero en su día me pareció que estaba muy bien explicado y lo publiqué especificando la fuente en la descripción del vídeo.
Amigo, es un tanto incomodo que uses la palabra PESO, que equivale a un tipo de medida especifico, relacionado con gramos, kilos, toneladas etc...te recomiendo que utilices la palabra ((Valor )) en lugar de peso... Un Abrazo.
+Makus Dhy En realidad el peso es una expresion que muchas personas utilizan de forma erronea para denotar masa. El peso es la masa de un cuerpo multiplicada por la fuerza de gravedad. Ademas de que la masa de un cuerpo se mide en kilogramos, a diferencia del peso que se mide en unidades de [kg m]/s², comunmente llamadas Newton. Saludos..!
+Makus Dhy en matemáticas, y en concreto en teoría de grafos, es común encontrar la palabra "peso" para denotar las etiquetas que acompañan a cada una de las aristas. Más aún cuando se tratan de ejercicios de "optimización".
Corto, directo y claro. Me ha encantado lo facil que lo has explicado, muchas gracias
En este video: 2 minutos
En mi clase: 40 minutos
tal cual
@@pablofernandezdiaz464 y sales sin entenderlo jaja
em 2 minutos esse cara me ensinou o que meu professor passou em uma semana e não tinha entendido ! thank you
meu deus
Has usado Kruskal, no Prim, Prim usa los vértices y son aleatorios, puedes empezar desde donde quieras cogiendo las aristas mínimas y llegando a un árbol de recubrimiento mínimo, de nada
Confirmo
Kuskal utiliza las aristas minimas, sin importar los nodos mientras que no generen un ciclo, no es necesario escojer solo entre las que provengan de un nodo ya visitado, sino cualquier arista. En cambio Prim parte desde un nodo y va conectando otros nodos mediante las aristas de los nodos ya visitados (sin formar ciclos). Es decir, en Kuskal el arbol se termina formando cuando se logran visitar todos los nodos, pero se llega visitando las aristas de menor peso sin importar si se conectan con nodos ya visitados, en cambio Prim el arbol se va expandiendo desde lo ya visitado hacia los que no.
excelente explicación, rápido y directo
2 minutos que valen oro, luego en la UOC, pdf infumables con tecnicismos que no vienen al caso
A diferencia de otros que se complican con tablas y demás, bastante simple y directo al punto.
gracias =)
los metodos prim y kruskal dan los mismos resultados o varian? porque en los ejemplos da el mismo subgrafo
dan el mismo resultado, los dos se usan para conseguir un arbol recubridor de peso minimo, son diferentes algoritmos para llegar al mismo resultado
Tienen ejercicios para practicar?
Muchas gracias, muy bien explicado!!
¡Muchas gracias! Me has salvado de una...
Una duda, en un árbol en teoría si el orden es n, su tamaño no es n-1? Lo digo porque aquí el orden es 8 y el tamaño también.
Pero Prim y Krustal no eran algoritmos diferentes? Ese que explica acá es el Krustal, el Prim usa el mismo método que el algoritmo Dijkstra
solo falla que empezamos con un nodo arbitrario y no con la arista de menos valor, eso es en kruskal, por lo demas todo guay!
Gracias amigo, muy buena explicacion
Muy buen ejemplo hace mas intuitivo el algoritmo
Thanks for the explanation!
Excelente!
Y como sabes el peso????
muy buena , me salvaste :D
Gracias.
excelente
gracias maestro =_= /
Pero este video no es tuyo pájaro, este video es del Profesor Moreno....
No conozco al autor original, pero en su día me pareció que estaba muy bien explicado y lo publiqué especificando la fuente en la descripción del vídeo.
Tu voz se parece un poco a la de ElRubius
Tal vez es ELRubius... :O
Little Template jaja que haces aqui?, estudias ingenieria jaja me alegra que uno de mis yotubers favoritos les guste este tema
Amigo, es un tanto incomodo que uses la palabra PESO, que equivale a un tipo de medida especifico, relacionado con gramos, kilos, toneladas etc...te recomiendo que utilices la palabra ((Valor )) en lugar de peso...
Un Abrazo.
+Makus Dhy En realidad el peso es una expresion que muchas personas utilizan de forma erronea para denotar masa. El peso es la masa de un cuerpo multiplicada por la fuerza de gravedad. Ademas de que la masa de un cuerpo se mide en kilogramos, a diferencia del peso que se mide en unidades de [kg m]/s², comunmente llamadas Newton.
Saludos..!
+Makus Dhy en matemáticas, y en concreto en teoría de grafos, es común encontrar la palabra "peso" para denotar las etiquetas que acompañan a cada una de las aristas. Más aún cuando se tratan de ejercicios de "optimización".
en que pais?
España