aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746809
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