Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746809

Ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğümler arasındaki en kısa mesafeyi tespit etmek için kullanılan algoritma aşağıdakilerden hangisidir?


Enine arama

Önce derinliğine arama

Dijkstra en kısa yol

İkili arama

Yönlü arama


Yanıt Açıklaması:

Dijkstra algoritması, ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğümler arasındaki en kısa mesafeyi tespit etmek için kullanılır. 

Yorumlar
  • 0 Yorum