Dijkstra Algoritması, ismini bulucusu Alman bilim adamı Edsger Dijkstra"dan almıştır. Dijkstra algoritması bağlı olan düğümler arasında en kısa yolu bulmaya yarayan bir algoritmadır. Çok sık olarak ağ yapılarında, oyun programlamada ve ulaşımda kullanılır. Örnek vermek gerekirse Türkiye sınırları içerisinde dağıtım yapan bir kargo şirketi şehirlerarası yolları kullanarak bir ilden bir ile en kısa yoldan nasıl gidilebileceğini bu algoritma sayesinde bulabilir.

Algoritmayı aşağıda oluşturduğumuz bir örneklem üzerinden açıklayacağım. Aşağıdaki L matrisi bağlı olan şehirlerin arasındaki uzaklığı bize göstersin. Aşağıdaki resimde bağlı olan şehirler gösterilmiştir.