Bu, Ubuntu Online, Fedora Online, Windows çevrimiçi öykünücüsü veya MAC OS çevrimiçi öykünücüsü gibi birden fazla ücretsiz çevrimiçi iş istasyonumuzdan birini kullanarak OnWorks ücretsiz barındırma sağlayıcısında çalıştırılabilen komut dijkstra'dır.
Program:
ADI
dijkstra - tek kaynaklı mesafe filtresi
SİNOPSİS
dijkstra [ -adp? ] [ kaynak düğümü dosya ]
AÇIKLAMA
dijkstra bir grafik akışı okur ve her biri için her düğümün uzaklığını hesaplar.
kaynak düğümü. Kenar uzunluğu verilmiştir len özniteliği ve varsayılan 1'dir. dist
her düğümün özniteliği, uzaklığına göre ayarlanır. kaynak düğümü. Eğer -p bayrak kullanılır,
the prev erişilebilen her düğümün özniteliği kaynak düğümü adına ayarlanır
en kısa yoldaki önceki düğüm. grafik özelliği maksdist maksimuma ayarlandı dist
grafikteki tüm düğümlerin
Eğer -d bayrak kullanılır, grafik yönlendirilmiş olarak değerlendirilir ve yalnızca ön kenarlar kullanılır.
Varsayılan olarak, grafiğin bağlantısı kesilirse, dist erişilemeyen düğümlerin özniteliği
kaynak düğümü dokunulmadan bırakılır ve maksdist önceki herhangi bir değerin maksimumuna ayarlanır ve
Bu koşuda kaydedilen en büyük mesafe. Öte yandan, eğer -a bayrak kullanılır,
dist erişilemeyen bir düğümün özniteliğine çok büyük bir değer atanır ve maksdist kayıtlar
içeren bileşende bulunan maksimum mesafe kaynak düğümü.
Herhangi bir sayıda kaynak düğümü dosya çiftler verilebilir. eğer son dosya kayıp, stdin is
kullanılmış. Tüm çıktıya yazılır stdout'u.
Tipik bir uygulamada, dist ve maksdist aşağı yönde bir renk hesaplaması yapabilir veya
başka bir özellik.
onworks.net hizmetlerini kullanarak dijkstra'yı çevrimiçi kullanın