Ito ang command na dijkstra na maaaring patakbuhin sa OnWorks na libreng hosting provider gamit ang isa sa aming maramihang libreng online na workstation gaya ng Ubuntu Online, Fedora Online, Windows online emulator o MAC OS online emulator
PROGRAMA:
NAME
dijkstra - solong-pinagmulan na filter ng distansya
SINOPSIS
dijkstra [ -adp? ] [ sourcenode file ]
DESCRIPTION
dijkstra nagbabasa ng stream ng mga graph at para sa bawat kinukuwenta ang distansya ng bawat node mula sa
sourcenode. Ang haba ng gilid ay ibinibigay sa Len attribute, at ang default ay 1. Ang dist
ang katangian ng bawat node ay nakatakda sa layo nito mula sa sourcenode. Kung ang -p bandila ang ginagamit,
ang nkrn katangian ng bawat node na maaabot mula sa sourcenode ay nakatakda sa pangalan ng
nakaraang node sa isang pinakamaikling landas. Ang katangian ng graph maxdist ay nakatakda sa maximum dist
ng lahat ng node sa graph.
Kung ang -d flag ay ginagamit, ang graph ay itinuturing bilang nakadirekta at pasulong na mga gilid lamang ang ginagamit.
Bilang default, kung ang graph ay nadiskonekta, ang dist katangian ng mga node na hindi maabot mula sa
sourcenode ay hindi nagalaw, at maxdist ay nakatakda sa maximum ng anumang nakaraang halaga at
ang pinakamalaking distansya na naitala sa pagtakbong ito. Sa kabilang banda, kung ang -a ginagamit ang watawat, ang
dist Ang katangian ng isang hindi maabot na node ay itinalaga ng isang napakalaking halaga, at maxdist mga tala
ang maximum na distansya na matatagpuan sa sangkap na naglalaman sourcenode.
Anumang bilang ng sourcenode file maaaring ibigay ang mga pares. Kung ang huli file ay nawawala, si stdin is
ginamit. Ang lahat ng output ay nakasulat sa stdout.
Sa isang karaniwang aplikasyon, dist at maxdist maaaring magmaneho ng downstream na pagkalkula ng kulay o
ilang iba pang katangian.
Gamitin ang dijkstra online gamit ang mga serbisyo ng onworks.net