Ünite Sınavı Soruları

Aşağıda verilen yönergelerden hangisi veya hangileri Dijkstra Algoritmasının 2.adımında yer alır? 

I. Bu yeni kenara karşı gelen uzaklık değerini, bu kenarın bağlandığı ve kalıcı kümeye alınan düğüm noktasına kadar daha önce hesaplanmış olan uzaklığa kümülatif olarak ekle.

II. Kalıcı kümeye alınan en küçük uzaklıklara sahip düğüm noktalarını sondan başa doğru sıralayarak en kısa yolu belirle.

III. Başlangıç düğüm noktasını seç, bu düğüm noktasını kalıcı kümeye al.

Belirlenmiş keyfi bir düğüm noktasından, ağdaki tüm düğüm noktalarına erişim sağlanacak şekilde bir ağ oluşturmak ve bu ağı belirleyecek kenarlara atanmış uzaklıkların toplamını en küçük kılacak yolu bulmak amacına sahip problemelere ne ad verilir?

Aşağıda verilen ifadelerden hangisi veya hangileri yanlıştır? 

I. En kısa yol daima en kısa süreli yoldur. 

II. Yönlendirilmiş yol aynı zamanda yönlendirilmemiş yolun da tanımı sağlar. 

III. Aralarında en az bir tane yönlendirilmemiş yol bulunan düğüm noktalarına bağlı düğüm noktaları denir. 

IV. Ağlar üzerinde en kısa yol problemleri yorum farklılıkları taşıdıkları gibi çözüm yöntemi bakımından da farklılıklar gösterirler. 

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?

Belirlenmiş keyfi bir düğüm noktasından, ağdaki tüm düğüm noktalarına erişim sağlanacak şekilde bir ağ oluşturmak ve bu ağı belirleyecek kenarlara atanmış uzaklıkların toplamını en küçük kılacak yolu bulmak amacına sahip problemelere ne ad verilir?

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

Aşağıdakilerden hangisi 1955-1962 yılları arasında en kısa yol algoritmaları yayımlamış araştırmacılardan biri değildir?

Ağlar üzerinde en kısa yol problemi aşağıdakilerin hangilerini kapsar?

1. En kısa uzaklığa sahip yol
2. En kısa süreli yol
3. En düşük maliyetli yol
4. En az stresli yol

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 en küçük kapsayan ağaç probleminde olup en kısa yol problemine olmayan şeydir?

Bir bakkal çırağı mahalledeki evlere dağıtması gereken malzemeleri bakkaldan alıp mahalledeki adreslere teslim ettikten sonra tekrar bakkala döndüğünde teslim edilmemiş bir siparişin daha olduğunu fark eder. Bakkal çırağı bu son siparişi de belirtilen adrese en kısa sürede teslim etmek istemektedir. Mahalledeki tüm adresler arasındaki ulaşım süreleri belirtildiğine göre bu problem türü aşağıdakilerden hangisinde doğru verilmiştir?

Yukarıda verilen şekilde kaç adet ark vardır?

Aşağıdakilerden hangisi en küçük kapsayan ağaç probleminde olup en kısa yol problemine olmayan şeydir?

Her bir ağ, noktalar kümesi ile bu kümedeki bazı noktaları birleştiren çizgilerden oluşmaktadır. Bu çizgilere ne ad verilir?

Aşağıda verilen ağlardan hangisi ağaç değildir?

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