Bilişim dünyasına kaliteli, özgün ve Türkçe içerikler kazandırmayı hedefleyen bir platform..

Dijkstra algoritması, bir başlangıç düğümünden diğer düğümlere olan en kısa yolu bulmak için kullanılan bir graf algoritmasıdır. Dijkstra'nın en kısa yol algoritması, 1956 yılında Hollandalı bilgisayar bilimci Edsger W. Dijkstra tarafından, nişanlısıyla Amsterdam'da alışveriş yaparken yirmi dakikalık bir kahve molası sırasında icat edildi. Algoritmanın icat edilme nedeni ARMAC adı verilen yeni bir bilgisayarı test etmekti.

Aşağıdaki video da ilk algoritma olan Dijkstra algoritması, örneğin bir yol ağını temsil edebilen ağırlıklı bir grafikteki düğümler arasındaki en kısa yolları bulmak için kullanılan bir algoritmadır. Bilgisayar bilimci Edsger W. Dijkstra tarafından 1956'da tasarlanmış ve üç yıl sonra yayınlanmıştır.

İkinci algoritma, eksiksizliği, optimumluğu ve optimum verimliliği nedeniyle bilgisayar biliminin birçok alanında kullanılan bir grafik geçiş ve yol bulma algoritması olan A*'dır (telaffuzu "A-star"). Ağırlıklandırılmış bir grafik, bir kaynak düğümü ve bir hedef düğümü verildiğinde, algoritma kaynaktan hedefe en kısa yolu (verilen ağırlıklara göre) bulur.