Çevrimiçi Çizge Kuramı Analiz Aracı

Örnek: En Kısa Yol Hesaplama

Diyelim ki aşağıdaki kenarlar verilmiş: A,B,2, B,C,3, A,C,10. A'dan C'ye en kısa yol A-B-C olup mesafe 5'tir. Araç bu sonucu döndürür.

Girdi Biçimi

Her satır bir kenarı temsil eder: başlangıç,bitiş,ağırlık. Ağırlık negatif olamaz, sıfır olabilir. Düğüm adlarının yalnızca başındaki ve sonundaki boşluklar kaldırılır. En fazla 500 farklı düğüm ve 1000 kenar desteklenir.

Kısıtlamalar

• Kenarlar yönlendirilmemiştir; paralel kenarlara izin verilir.
• Negatif ağırlıklar reddedilir.
• Eşit uzunlukta yollar listelenmez; yalnızca bir öncül yolu gösterilir.
• Bağlantısız düğümler için açık bir mesaj verilir.

SSS

1. Negatif ağırlık girebilir miyim?

Hayır, Dijkstra algoritması kullanıldığı için negatif ağırlıklar kabul edilmez.

2. Aynı uzunlukta birden fazla en kısa yol varsa ne olur?

Araç yalnızca bir yolu gösterir; tüm eşit yolları listelemez.

3. Düğüm sayısı sınırı nedir?

En fazla 500 farklı düğüm desteklenir.

Alanları ASCII virgülle ayırın; ağırlıklarda ondalık nokta kullanın. A,B ağırlığı 1’dir; A,B, şu anda 0 okunur, bu yüzden ağırlığı açıkça yazın. Boş satırlar yok sayılır. Adlar büyük/küçük harfe duyarlıdır; yalnızca baştaki ve sondaki boşluklar kırpılır, adda virgül olamaz. Başlangıç ve bitiş aynıysa mesafe 0, yol o düğümdür. Listelenen tüm düğümler sayılır. Kayan noktalı toplamlar yuvarlanabilir; ulaşılabilir mesafe sonlu aralığı aşarsa sayısal hata verilir.