16-Djkstra Algoritması

Dijkstra Algoritması

Dijkstra algoritması – Graf teorisindeki tek-kaynaklı en küçük yol probleminin çözümüdür.

Yönlü ve yönsüz grafların her ikisi için kullanılır. Fakat, kenarların hepsinin negatif olmayan ağırlıkları olmalıdır.

Ör – 1: 

ornek1_1                                      ornek1_2

ornek1_3                                       ornek1_4ornek1_5

Ör -2 : 

ornek2_1                                                       ornek2_2  ornek2_3                                                      ornek2_4 ornek2_5                                                      ornek2_6 ornek2_7