Ayuda con algoritmo DIJKSTRA

iod
24 de Mayo del 2005
Necesito que me digan por favor, cuales son las ventajas que tiene(si es que las hay), el algoritmo dijkstra sobre otros metodos o recorridos.

De antemano gracias.