dijkstra 1

Algoritmo de Dijkstra

Category:

Education

Tags:

• Grafos

[JLytto18]

muy buenoooooooo........!!! pero un solo error al final sale 12....pero bien explicado...!!!

[jeinnson]

UNET <3 jajajaja

[MrNandomr]

¿para grafos BIPARTITOS se aplica el mismo razonamiento?

[Obanrod]

@MrPeterhards los vértices o nodos se pueden cambiar lugares físicos (ciudades) y las aristas por caminos o calles con su longitud, de esta manera puedes determinar el camino mas corto para llegar a determinado lugar, los gps actuales para ciudad que te indican como llegar a X lugar lo usan :D

Saludos!

[fagossa]

@MrPeterhards también se usa en procesamiento de imágenes para seleccionar solamente las arterias. Debido a que se asume que el costo de moverse a través de la arteria es menor al costo de moverse por fuera de ellas. Es solo un ejemplo, porque puede tener aplicaciones prácticamente en cualquier área.

[jhonblueeyesdragonma]

@MrPeterhards Puendes encontrar caminos mas cortos entre un lugar y otro, te da una idea para lo que es el algoritmo de ruteo utilizado en redes de computadoras, etc...

[MrPeterhards]

hola podrias explicar para que me sirve en la vida real......?

[Baheerathan1990]

English Dude English...

[JorjonDevelopment]

e no es adyacente a b, por que se considera en 5:30 ?

[eitolo]

excelente explicación. Solo que tienes un error al final.

Es 12 no 13. Muchas gracias por su aporte me ha salvado la vida (Y)