Ini adalah perintah dijkstra yang dapat dijalankan di penyedia hosting gratis OnWorks menggunakan salah satu dari beberapa workstation online gratis kami seperti Ubuntu Online, Fedora Online, emulator online Windows atau emulator online MAC OS
PROGRAM:
NAMA
dijkstra - filter jarak sumber tunggal
RINGKASAN
dijkstra [ -adp? ] [ simpul sumber fillet ]
DESKRIPSI
dijkstra membaca aliran grafik dan untuk setiap menghitung jarak setiap node dari
simpul sumber. Panjang tepi diberikan dalam len atribut, dan defaultnya adalah 1. The dist
atribut setiap node diatur ke jarak dari simpul sumber. Jika -p bendera digunakan,
itu prev atribut setiap node yang dapat dijangkau dari simpul sumber diatur ke nama
node sebelumnya pada jalur terpendek. Atribut grafik ahli maksiat diatur ke maksimum dist
dari semua node dalam grafik.
Jika -d flag digunakan, grafik diperlakukan sebagai berarah dan hanya tepi maju yang digunakan.
Secara default, jika grafik terputus, dist atribut node tidak dapat dijangkau dari
simpul sumber dibiarkan tak tersentuh, dan ahli maksiat diatur ke maksimum dari nilai sebelumnya dan
jarak terbesar yang tercatat dalam lari ini. Di sisi lain, jika -a bendera yang digunakan,
dist atribut dari simpul yang tidak dapat dijangkau diberi nilai yang sangat besar, dan ahli maksiat arsip
jarak maksimum yang ditemukan dalam komponen yang mengandung simpul sumber.
Sejumlah simpul sumber fillet pasangan dapat diberikan. Jika yang terakhir fillet hilang, stdin is
digunakan. Semua output ditulis ke stdout.
Dalam aplikasi yang khas, dist dan ahli maksiat dapat mendorong perhitungan hilir warna atau
beberapa atribut lainnya.
Gunakan dijkstra online menggunakan layanan onworks.net
