Zeka Soruları – Seyahat Planı

Aşağıda A, B, C, D isimli dört Bilge Kunduz kasabası arasındaki tren hatları gösterilmektedir. Tren hatları üzerindeki iki sayı sırayla her bir yöndeki trenin kalkış ve varış zamanlarını bulmak için kullanılmaktadır. Trenin kalkış saatini bulmak için saat başlarına ilk sayı eklenirken varış saatini bulmak için ikinci sayı eklenir. Bu işlem her saat başı için tekrar edilir. Örneğin, A’dan 08.28, 09.28, 10.28… saatlerinde kalkan tren 10 dakika sonra sırasıyla 08.38, 09.38, 10.38… saatlerinde B’ye varmaktadır. Benzer bir şekilde B’den 08.28, 09.28, 10.28… saatlerinde kalkan tren 10 dakika sonra A’ya varmaktadır.

Soru

Bilge Kunduz, 08.45’te A kasabasında bulunmaktadır ve D kasabasına gitmek istemektedir. Buna göre, Bilge Kunduz en erken saat kaçta D kasabasına varabilir?

A) 09.37

B) 09.52

C) 10.37

D) 10.52

Doğru Cevap

Doğru yanıt B seçeneğidir.

Açıklaması

09.07 treniyle C’ ye 09.18′ de varır. Sonra 09.20 treniyle 09.34′ te B’ye varır. Sonuç olarak 09.36 treniyle 09.52′ de D’ ye ulaşır.

Sorudaki Enformatik Kavramı

Bu günlerde birçok toplu taşıma işletmecisi, yolcularını en hızlı şekilde gitmek istedikleri noktalara ulaştırmak için, internet sayfalarında seyahat planlayıcısı programları bulundurmaktadır. Bir noktadan diğerine farklı birçok rota belirlenebileceği için bu programlar en hızlı rotayı bulmakta verimli algoritmalara ihtiyaç duyar. Bu iş için genellikle Dijkstra algoritması’nın, en kısa yol yerine en kısa süreyi bulan, farklı bir çeşidi kullanılır.

Anahtar kelimeler: En kısa süre, Dijkstra’s algoritması, seyahat planlama