Çevrimiçi Grafik Teorisi Analiz Aracı
Yönlendirilmemiş kenar listesiyle en kısa yolu hesaplayın. Ağırlıklı kenarlar, Dijkstra algoritması, örnek çıktı. İşlem tarayıcınızda yerel olarak yapılır.
Kullanmaya başla
Ö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ı boşluklardan arındı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.
İşlem tarayıcınızda yerel olarak yapılır.