Ini ialah arahan dijkstra yang boleh dijalankan dalam penyedia pengehosan percuma OnWorks menggunakan salah satu daripada berbilang stesen kerja dalam talian percuma kami seperti Ubuntu Online, Fedora Online, emulator dalam talian Windows atau emulator dalam talian MAC OS.
JADUAL:
NAMA
dijkstra - penapis jarak satu sumber
SINOPSIS
dijkstra [ -adp? ] [ nod sumber fail ]
DESCRIPTION
dijkstra membaca aliran graf dan untuk setiap mengira jarak setiap nod dari
nod sumber. Panjang tepi diberikan dalam len atribut, dan lalai ialah 1. The dist
atribut setiap nod ditetapkan pada jaraknya dari nod sumber. Jika -p bendera digunakan,
yang prev atribut setiap nod yang boleh dicapai daripada nod sumber ditetapkan kepada nama
nod sebelumnya pada laluan terpendek. Atribut graf maxdist ditetapkan kepada maksimum dist
daripada semua nod dalam graf.
Jika -d bendera digunakan, graf dianggap seperti yang diarahkan dan hanya tepi hadapan digunakan.
Secara lalai, jika graf diputuskan sambungan, dist atribut nod tidak boleh dicapai daripada
nod sumber tidak disentuh, dan maxdist ditetapkan kepada maksimum mana-mana nilai sebelumnya dan
jarak terbesar yang dicatatkan dalam larian ini. Sebaliknya, jika -a bendera digunakan, iaitu
dist atribut nod yang tidak boleh dicapai diberikan nilai yang sangat besar, dan maxdist rekod
jarak maksimum yang terdapat dalam komponen yang mengandungi nod sumber.
Sebarang bilangan nod sumber fail pasangan boleh diberikan. Jika yang terakhir fail sedang hilang, stdin is
digunakan. Semua output ditulis kepada stdout.
Dalam aplikasi biasa, dist and maxdist boleh memacu pengiraan hiliran warna atau
beberapa sifat lain.
Gunakan dijkstra dalam talian menggunakan perkhidmatan onworks.net
