Grafos - Algoritmo de Prim: Resolucion Grafica

Resolución gràfica del arbol parcial minimo mediante el algoritmo de Prim

Category:

Education

Tags:

• ETSEIAT
• UPC
• MQ1
• Grafos
• Prim
• Algoritmo

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

@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

[chuckleplant]

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

[zoiudoish]

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

[amduskia]

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

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

[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ó?