ນີ້ແມ່ນຄໍາສັ່ງ dijkstra ທີ່ສາມາດດໍາເນີນການໄດ້ໃນ OnWorks ຜູ້ໃຫ້ບໍລິການໂຮດຕິ້ງຟຣີໂດຍໃຊ້ຫນຶ່ງໃນຫຼາຍໆບ່ອນເຮັດວຽກອອນໄລນ໌ຂອງພວກເຮົາເຊັ່ນ Ubuntu Online, Fedora Online, Windows online emulator ຫຼື MAC OS online emulator
ໂຄງການ:
NAME
dijkstra - ການກັ່ນຕອງໄລຍະຫ່າງແຫຼ່ງດຽວ
ສະຫຼຸບສັງລວມ
dijkstra [ -adp? ] [ ແຫຼ່ງທີ່ມາ ເອກະສານ ]
ລາຍລະອຽດ
dijkstra ອ່ານກະແສຂອງກາຟ ແລະສໍາລັບແຕ່ລະ computes ໄລຍະຫ່າງຂອງທຸກ node ຈາກ
ແຫຼ່ງທີ່ມາ. ຄວາມຍາວຂອງຂອບແມ່ນໃຫ້ຢູ່ໃນ len attribute, ແລະຄ່າເລີ່ມຕົ້ນແມ່ນ 1. The ຫ່າງໄກ
ຄຸນລັກສະນະຂອງທຸກ node ແມ່ນກໍານົດໄລຍະຫ່າງຂອງຕົນຈາກ ແຫຼ່ງທີ່ມາ. ຖ້າ -p ທຸງຊາດຖືກນໍາໃຊ້,
ໄດ້ prev ຄຸນລັກສະນະຂອງແຕ່ລະ node ສາມາດບັນລຸໄດ້ຈາກ ແຫຼ່ງທີ່ມາ ຖືກຕັ້ງເປັນຊື່ຂອງ
ເສັ້ນກ່ອນໜ້າຢູ່ໃນເສັ້ນທາງທີ່ສັ້ນທີ່ສຸດ. ຄຸນລັກສະນະຂອງກາຟ maxdist ຖືກຕັ້ງໃຫ້ສູງສຸດ ຫ່າງໄກ
ຂອງ nodes ທັງຫມົດໃນກາຟ.
ຖ້າ -d ທຸງຖືກໃຊ້, ເສັ້ນສະແດງແມ່ນຖືກປະຕິບັດຕາມທິດທາງແລະພຽງແຕ່ດ້ານຂ້າງຖືກນໍາໃຊ້.
ໂດຍຄ່າເລີ່ມຕົ້ນ, ຖ້າເສັ້ນສະແດງຖືກຕັດການເຊື່ອມຕໍ່, the ຫ່າງໄກ ຄຸນລັກສະນະຂອງຂໍ້ທີ່ບໍ່ສາມາດເຂົ້າຫາໄດ້ຈາກ
ແຫຼ່ງທີ່ມາ ຖືກປະໄວ້ untouched, ແລະ maxdist ຖືກຕັ້ງເປັນຄ່າສູງສຸດຂອງຄ່າທີ່ຜ່ານມາແລະ
ໄລຍະທາງທີ່ໃຫຍ່ທີ່ສຸດທີ່ບັນທຶກໄວ້ໃນການແລ່ນນີ້. ໃນທາງກົງກັນຂ້າມ, ຖ້າ -a ທຸງຖືກນໍາໃຊ້, ໄດ້
ຫ່າງໄກ ຄຸນລັກສະນະຂອງ node ທີ່ບໍ່ສາມາດບັນລຸໄດ້ແມ່ນໄດ້ຮັບການມອບຫມາຍເປັນຄ່າຂະຫນາດໃຫຍ່ຫຼາຍ, ແລະ maxdist ການບັນທຶກ
ໄລຍະຫ່າງສູງສຸດທີ່ພົບເຫັນຢູ່ໃນອົງປະກອບທີ່ມີ ແຫຼ່ງທີ່ມາ.
ຈໍານວນໃດໆຂອງ ແຫຼ່ງທີ່ມາ ເອກະສານ ຄູ່ອາດຈະໄດ້ຮັບ. ຖ້າສຸດທ້າຍ ເອກະສານ ຫາຍໄປ, stdin is
ໃຊ້. ຜົນຜະລິດທັງຫມົດແມ່ນຂຽນໃສ່ stdout.
ໃນຄໍາຮ້ອງສະຫມັກປົກກະຕິ, ຫ່າງໄກ ແລະ maxdist ສາມາດຂັບລົດການຄິດໄລ່ downstream ຂອງສີຫຼື
ຄຸນລັກສະນະອື່ນໆບາງອັນ.
ໃຊ້ dijkstra ອອນໄລນ໌ໂດຍໃຊ້ບໍລິການ onworks.net
