Karar Modelleri Deneme Sınavı Sorusu #1276629

"................... çözümünde, başlangıç düğümünden hareketle çizgede yer alan ve başlangıç düğümüne en yakın uzaklıktaki düğümün eklenmesiyle en kısa yolu veren rotanın belirlenmesi amaçlanır."

Yukarıda yer alan ifadede boş bırakılan yere hangisi gelirse doğru olur? 


Bağlantı problemi

Akış problemi

En kısa yol problemi

En yüksek akış problemi

En küçük yayılma problemi


Yanıt Açıklaması:

En kısa yol probleminin çözümünde, başlangıç düğümünden hareketle çizgede yer alan ve başlangıç düğümüne en yakın uzaklıktaki düğümün eklenmesiyle en kısa yolu veren rotanın belirlenmesi amaçlanır.

Yorumlar
  • 0 Yorum