Karar Modelleri Deneme Sınavı Sorusu #1345683

En Kısa Yol problem çözümünde ne amaçlanır?

Problemin optimum çözümüne en yakın ikinci çözümü bulmak.

Tüm çözümlerin aritmetik ortalamasının alınması.

En kısa yolu veren rotanın belirlenmesi.

En kısa yolu veren rotanın düğüm sayısının bulunması.

En kısa yolu veren rotanın bir döngü yapıp yapmadığının belirlenmesi.

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.

PAYLAŞ:

SORUNUN CEVABI: C

Sınava Dön Hata Bildir

Yorumlar

0 Yorum