ETSEIAT - MQ1 - Grafos - Algoritmo de Prim: Resolucion Grafica

[bobytonto]

muy buen video y bien explicado!

[dbaguilar]

Muy buen material, gracias.

Hala Madrid!

[MujerDelSur87]

Prim, conecta la arista menor, pero adyacente ¿cual es la diferencia ente kruskal y prim?

[GaboSeh]

Cuando quiero obtener el óptimo recorrido pero existen números incógnitos, como trabajo?

Por favor necesito una respuesta rápida.

[chuckleplant]

Cuando no existen dos aristas con un mismo peso significará que sólo existe un árbol de expansión mínimo.

[amduskia]

buen video pero en el caso de que te encuentres con dos aristas del mismo peso cual se elegeria??



[zoiudoish]

@amduskia Se duas aretas forem iguais, representa que existem duas árvores geradoras mínimas! O problema, portanto, tem duas soluções!

[hologramh]

Veo un problema. El camino de A a C en el subarbol minimo tiene costo 6 (A-F-B-C), pero yendo por F (A-F-C) el costo es 5. Que pasó?

[lipixpowa]

Pasa que el algoritmo encuentra el arbol tal que la suma de pesos de las arestas es minimo. Si se coje el camino AFC, veras que el peso total del grafo se incrementa en 1, aunque el camino para ir de A a C sea mas corto el A-F-C. Creo que estas mezclando Prim con Dijkstra.

[chuckleplant]

@hologramh No sólo tienes que mirar desde A a un nodo, sino minimizar el camino recorrido para llegar a todos los nodos, pasar por B primero es un mal menor si lo comparas al resultado de pasar por C y luego buscar B por otro camino

[Byrolo]

Muchas gracias por este video, me ayudó bastante a poder comprender como funciona este algoritmo, muy bien. Saludos

[momentosdeocio]

Muchas gracias por esta resolución, me quedó completamente claro...

[barbymakinera]

Hola, en el caso de que te encontrases con dos aristas de valor mínimo igual. Escojerias cualquiera de las 2?