Ünite Sınavı Soruları

Bir postacı dağıtması gereken mektupları postaneden alıp elindeki adreslere en kısa sürede teslim etmek istemektedir. Elindeki postaların ulaştırılması gereken tüm adresler arasındaki ulaşım süreleri belirtildiğine göre bu problem türü aşağıdakilerden hangisidir?

Aşağıda verilen En Küçük Kapsayan Ağaç Algoritması ile ilgili verilen ifadelerden hangisi veya hangileri doğrudur?

I. Bu algoritma en küçük düğüm noktasını tespit ederek yeni bir kenar oluşturur.

II. Bu algoritmada bize en başta düğüm noktaları, bu düğüm noktaları arasındaki uzaklık değerleri ve de ağı oluşturacak kenarlar verilir. 

III. Bu algoritmada her iterasyonda tüm düğüm noktalarını sadece "henüz bağlantı kurulmamış" olarak sınıflandırılır. 

IV. Bu algoritmada en başta doğal olarak tüm düğüm noktaları "henüz bağlantı kurulmamış" sınıfta bulunmaktadır.

V. Bu algoritmada ilk düğüm noktası keyfi olarak seçilerek başlatılmaz. 

Yukarıda verilen ağ ile ilgili aşağıdakilerden hangisi doğrudur?

Bu ağda, kenarlar üzerindeki sayılar, bu kenarların bağladığı düğüm noktaları arasındaki uzaklık değerlerini göstermektedir. B noktasından S noktasına götürecek en kısa yolu bulmak için uygulanacak Dijkstra algoritmasının birinci iterasyonuna karşı gelen tablo aşağıda verilmiştir:

Buna göre bir sonraki iterasyona karşılık gelen tablo aşağıdakilerden hangisinde verilmiştir?

Aşağıdakilerden hangisi dijkstra algoritmasının amacını en doğru şekilde tanımlar?

Başlangıç düğüm noktasından son düğüm noktasına, toplam maliyeti en küçük kılacak yolun bulunması problemine ne ad verilir?

En kısa yol problemlerinin çözümüne yönelik en sade algoritmayı oluşturan araştırmacı aşağıdakilerden hangisidir?

 Yukarıda verilen ağ ile ilgili aşağıdaki ifadelerden hangisi doğrudur?

Herhangi iki düğüm noktasının en az bir yönlendirilmemiş yol ile bağlantılı olduğu ağa ne denir?

Döngülerin olmadığı bir ağa ne ad verilir?

Aşağıda verilen yönergelerden hangisi veya hangileri En Küçük Kapsayan Ağaç Algoritmasının 1.adımında yer alır? 

I. Bağlantı kurulmamış düğüm noktası kalmadıysa algoritmayı sonlandır: en iyi çözüm bulunmuştur.

II. Henüz bağlantı kurulmamış tüm dü­ğüm noktaları içinden, bir birine bağlanmış tüm düğüm noktalarına en kısa uzaklık değerine sahip olanı seç ve aralarındaki uzaklık değerinin en kısa olduğu düğümleri bir kenarla birleştir.

III. Bize verilen düğüm noktalarından her­hangi birini ve bu düğüm noktasına en yakın düğüm noktasını belirleyerek bu iki düğüm noktasını bir ke­narla birleştir.

Aşağıdaki araştırmacılardan hangisi en küçük kapsayan ağacın bulunması için etkin bir algoritma önermiştir?

 Yukarıda verilen ağ ile ilgili aşağıdaki ifadelerden hangisi doğrudur?

Bir postacı dağıtması gereken mektupları postaneden alıp elindeki adreslere en kısa sürede teslim etmek istemektedir. Elindeki postaların ulaştırılması gereken tüm adresler arasındaki ulaşım süreleri belirtildiğine göre bu problem türü aşağıdakilerden hangisidir?

Ağ araştırmalarında 2 düğüm noktası arasında, bu noktaları bağlayan en az bir yönlendirilmemiş yol varsa, bunlara ne ad verilir?

Aşağıdakilerden hangisi yukarıdaki ağda olası B ile S noktalarını bağlayan yönlendirilmiş yollardan bir tanesidir?

Ağ araştırmalarında 2 düğüm noktası arasında, bu noktaları bağlayan en az bir yönlendirilmemiş yol varsa, bunlara ne ad verilir?

Bu ağda, kenarlar üzerindeki sayılar, bu kenarların birleştirdiği düğüm noktaları arasındaki uzaklık değerlerini göstermektedir. Dijkstra algoritmasını uygulayarak B noktasından S noktasına götürecek en kısa yolu bulunuz. Bu yol, aşağıdakilerden hangisinde doğru verilmiştir?

Aşağıdakilerden hangisi dijkstra algoritmasının amacını en doğru şekilde tanımlar?