ເສັ້ນສະແດງໃນວິທະຍາສາດຄອມພິວເຕີ: ຄໍານິຍາມ, ປະເພດ, ຕົວຢ່າງຄໍາຮ້ອງສະຫມັກ. ທິດສະດີເສັ້ນສະແດງການໃນວິທະຍາສາດຄອມພິວເຕີ

ນັບໃນວິທີການຄອມພິວເຕີສໍາລັບຄວາມສໍາພັນການກໍານົດຖືກອະນຸຍາດອົງປະກອບ. ເຫຼົ່ານີ້ແມ່ນມີຈຸດປະສົງພື້ນຖານຂອງການສຶກສາໃນ ທິດສະດີເສັ້ນສະແດງ.

ຄໍານິຍາມພື້ນຖານ

ແມ່ນຫຍັງຢູ່ໃນເສັ້ນສະແດງການໃນວິທະຍາສາດຄອມພິວເຕີ? ມັນປະກອບດ້ວຍສຽງຂອງຂໍ້ວັດຖຸເອີ້ນວ່າຫຼືຈຸດ, ຄູ່ບາງສ່ວນຂອງທີ່ມີການເຊື່ອມຕໍ່ໂດຍ m. N. ribs. ສໍາລັບຕົວຢ່າງ, ເສັ້ນສະແດງໃນຮູບ (ກ) ການປະກອບດ້ວຍສີ່ຂໍ້, ສະແດງ A, B, C, ແລະ D, B ຂອງທີ່ເຊື່ອມຕໍ່ກັບແຕ່ລະອື່ນໆສາມຈຸດ ribs, ແລະ C ແລະ D ກໍາລັງເຊື່ອມຕໍ່ຍັງ. ສອງຂໍ້ແມ່ນຢູ່ໃກ້ຊິດຖ້າຫາກວ່າພວກເຂົາເຈົ້າໄດ້ຖືກເຊື່ອມຕໍ່ໂດຍລ້ໍາກ່ອນ. ຕົວເລກດັ່ງກ່າວສະແດງໃຫ້ເຫັນວິທີການປົກກະຕິຂອງວິທີການສ້າງເສັ້ນສະແດງໃນວິທະຍາສາດຄອມພິວເຕີ. ວົງເປັນຕົວແທນຂອງຈຸດແລະສາຍທີ່ເຊື່ອມຕໍ່ຄູ່ຂອງພວກເຂົາແຕ່ລະຄົນ, ມີ ribs ໃນ.

ສິ່ງທີ່ undirected ເສັ້ນສະແດງການແມ່ນເອີ້ນວ່າໃນວິທະຍາສາດຄອມພິວເຕີ? ລາວການພົວພັນລະຫວ່າງທັງສອງປາຍຂອງ ribs ແມ່ນ symmetrical. Rib ພຽງແຕ່ເຊື່ອມຕໍ່ໃຫ້ເຂົາເຈົ້າມີກັນແລະກັນ. ໃນຫຼາຍໆກໍລະນີ, ຢ່າງໃດກໍຕາມ, ມັນເປັນສິ່ງຈໍາເປັນເພື່ອສະແດງຄວາມສໍາພັນບ້ຽວ - ສໍາລັບການຍົກຕົວຢ່າງ, ທີ່ເປັນຈຸດທີ່ຈະ B, ແຕ່ບໍ່ແມ່ນໃນທາງກັບກັນ. ຈຸດປະສົງນີ້ແມ່ນຄໍານິຍາມຂອງເສັ້ນສະແດງການໃນຄອມພິວເຕີໄດ້, ຍັງປະກອບດ້ວຍກໍານົດໄວ້ຂອງຂໍ້ທີ່ກໍານົດໄວ້ຂອງແຄມກໍາກັບຕົນເອງໄດ້. ແຕ່ລະຂອບເນັ້ນເປັນການເຊື່ອມຕໍ່ລະຫວ່າງຈຸດທີ່ທາງມີຄວາມຫມາຍໄດ້. ເສັ້ນສະແດງກໍາກັບການສະແດງ, ເປັນສະແດງໃຫ້ເຫັນໃນຮູບສະແດງທີ (b), ແຄມຂອງເຂົາເຈົ້າແມ່ນເປັນຕົວແທນໂດຍລູກສອນ. ໃນເວລາທີ່ທ່ານຕ້ອງການທີ່ຈະເນັ້ນຫນັກໃສ່ຄວາມວ່າເສັ້ນສະແດງການທີ່ບໍ່ແມ່ນທາງ, ມັນຖືກເອີ້ນວ່າ undirected.

ແບບເຄືອຂ່າຍ

ເສັ້ນສະແດງໃນວິທະຍາສາດຄອມພິວເຕີມີ ຮູບແບບທາງຄະນິດສາດ ຂອງໂຄງສ້າງເຄືອຂ່າຍ. ຕົວເລກດັ່ງຕໍ່ໄປນີ້ສະແດງໃຫ້ເຫັນໂຄງປະກອບການຂອງອິນເຕີເນັດໄດ້, ຫຼັງຈາກນັ້ນເປັນຕາເບື່ອຊື່ຂອງ ARPANET, ໃນເດືອນທັນວາປີ 1970, ໃນເວລາທີ່ນາງມີພຽງແຕ່ 13 ຈຸດ. ຂໍ້ແມ່ນການປະມວນຜົນສູນກາງແລະ ribs ໄດ້ເຊື່ອມຕໍ່ທັງສອງຈຸດ feedforward therebetween. ຖ້າຫາກວ່າທ່ານບໍ່ໄດ້ຈ່າຍຄ່າຄວາມສົນໃຈກັບສະຫະລັດອາເມລິກາກໍາຫນົດແຜນທີ່, ສ່ວນທີ່ເຫຼືອຂອງຮູບພາບແມ່ນເສັ້ນສະແດງ 13 ຂໍ້ຄ້າຍຄືກັນກັບທີ່ຜ່ານມາຫນຶ່ງ. ໃນກໍລະນີດັ່ງກ່າວນີ້, ໃນຖານະທີ່ຕົວຈິງຂອງຈຸດຍອດ, ບໍ່ແມ່ນການທີ່ສໍາຄັນ. ມັນເປັນສິ່ງສໍາຄັນທີ່ຂໍ້ກໍາລັງເຊື່ອມຕໍ່ກັບແຕ່ລະອື່ນໆ.

ຄໍາຮ້ອງສະຫມັກຂອງເສັ້ນສະແດງໃນຄອມພິວເຕີອະນຸຍາດໃຫ້ເຂົ້າໄປເບິ່ງວິທີການສິ່ງທີ່ມີທັງທາງຮ່າງກາຍຫລືມີເຫດຜົນ interconnected ໃນໂຄງປະກອບການເຄືອຂ່າຍ. 13 node ARPANET ເປັນຕົວຢ່າງຂອງເຄືອຂ່າຍການສື່ສານທີ່ຄອມພິວເຕີເທິງຫຼືອຸປະກອນອື່ນໆສາມາດສົ່ງຂໍ້ຄວາມ, ແລະແຄມຂອງເປັນຕົວແທນຂອງການເຊື່ອມຕໍ່ໂດຍກົງທີ່ຂໍ້ມູນຂ່າວສານສາມາດໄດ້ຮັບການຕິດຕໍ່.

ເສັ້ນທາງ

ເຖິງແມ່ນວ່າເສັ້ນສະແດງໄດ້ຖືກນໍາໃຊ້ໃນພື້ນທີ່ທີ່ແຕກຕ່າງກັນຈໍານວນຫຼາຍ, ພວກເຂົາເຈົ້າມີຄຸນນະສົມບັດທົ່ວໄປ. ທິດສະດີເສັ້ນສະແດງການ (ວິທະຍາສາດຄອມພິວເຕີ) ປະກອບດ້ວຍບາງທີອາດມີສໍາຄັນທີ່ສຸດຂອງເຂົາເຈົ້າ - ຄວາມຄິດທີ່ວ່າສິ່ງທີ່ມັກຈະຍ້າຍອອກໄປຕາມແຄມຂອງ, sequentially ການເຄື່ອນຍ້າຍຈາກຂໍ້ຫາ node, ບໍ່ວ່າຈະເປັນໂດຍສານໄດ້ບິນບໍ່ຫຼາຍປານໃດຫຼືຂໍ້ມູນຕິດຕໍ່ຈາກຄົນສູ່ຄົນຢູ່ໃນເຄືອຂ່າຍສັງຄົມຫລືຜູ້ໃຊ້ ຄອມພິວເຕີ, ປະຢ້ຽມຢາມເປັນຈໍານວນຂອງຫນ້າເວັບໂດຍປະຕິບັດຕາມການເຊື່ອມຕໍ່.

ຄວາມຄິດນີ້ກະຕຸ້ນຄໍານິຍາມຂອງເສັ້ນທາງເປັນຊຸດຂອງຂໍ້ຕໍ່ໂດຍແຄມໄດ້. ບາງຄັ້ງມັນເປັນສິ່ງຈໍາເປັນເພື່ອພິຈາລະນາເສັ້ນທາງທີ່ປະກອບດ້ວຍອົງປະກອບບໍ່ພຽງແຕ່, ແຕ່ຍັງລໍາດັບຂອງແຄມຂອງເຊື່ອມຕໍ່ໃຫ້ເຂົາເຈົ້າ. ສໍາລັບຕົວຢ່າງ, ລໍາດັບຂອງຈຸດ MIT, BBN, RAND ໄດ້, UCLA ເປັນເສັ້ນທາງໃນເສັ້ນສະແດງການອິນເຕີເນັດ ARPANET. Passage ຂອງຂໍ້ແລະແຄມອາດຈະໄດ້ຮັບຊ້ໍາ. ສໍາລັບຕົວຢ່າງ, SRI, STAN, UCLA, SRI, UTAH, MIT ຍັງເປັນເສັ້ນທາງ. ວິທີການທີ່ ribs ໄດ້ຍັງບໍ່ໄດ້ຊ້ໍາ, ເອີ້ນວ່າລະບົບຕ່ອງໂສ້. ຖ້າຕ່ອມນ້ໍາຍັງບໍ່ໄດ້ຊ້ໍາ, ມັນຖືກເອີ້ນວ່າລະບົບຕ່ອງໂສ້ງ່າຍດາຍ.

ຮອບວຽນ

ຊະນິດທີ່ສໍາຄັນໂດຍສະເພາະໃນລະຄອມພິວເຕີ - ມັນຮອບວຽນທີ່ເປັນຕົວແທນຂອງໂຄງປະກອບການວົງ, ເຊັ່ນ: ລໍາດັບຂອງຂໍ້ LINC, CASE, ເນື້ອສັດ, HARV, BBN, MIT, LINC ໄດ້. ເສັ້ນທາງທີ່ມີຢູ່ຢ່າງຫນ້ອຍສາມ ribs, ທີ່ໂຫນດທໍາອິດແລະຄັ້ງສຸດທ້າຍແມ່ນອັນດຽວກັນ, ແລະສ່ວນທີ່ເຫຼືອແມ່ນແຕກຕ່າງກັນ, ເປັນຕົວແທນຂອງລະ cyclic ໃນວິທະຍາສາດຄອມພິວເຕີ.

ຕົວຢ່າງ: ວົງຈອນ SRI, STAN, UCLA, SRI ແມ່ນ shortest ແລະ SRI, STAN, UCLA, RAND, BBN, UTAH, SRI ຫຼາຍສົມຄວນຫຼາຍກວ່າເກົ່າ.

ຄວາມຈິງແລ້ວ, ຂອບ ARPANET ຂອງເສັ້ນສະແດງເປັນວົງຈອນໄດ້. ນີ້ໄດ້ເຮັດເຈດຕະນາ, ຖ້າມີຂອງພວກເຂົາລົ້ມເຫລວຈະເປັນໄປໄດ້ຂອງການປ່ຽນແປງຈາກຫນຶ່ງໃນຂໍ້ຫາອື່ນ. ຄວາມຜັນຜວນຂອງໃນການສື່ສານແລະລະບົບການຂົນສົ່ງທີ່ມີຢູ່ສໍາລັບການຊ້ໍາຊ້ອນ - ພວກເຂົາເຈົ້າສະຫນອງເສັ້ນທາງທາງເລືອກສໍາລັບເສັ້ນທາງວົງຈອນອື່ນ. ເຄືອຂ່າຍສັງຄົມແມ່ນມັກຈະຮອບວຽນຫນັງສືແຈ້ງການ. ໃນເວລາທີ່ທ່ານຊອກຫາ, ສໍາລັບການຍົກຕົວຢ່າງ, ທີ່ເປັນຫມູ່ໂຮງຮຽນໃກ້ຂອງພີ່ນ້ອງຂອງພັນລະຍາຂອງທ່ານເຮັດວຽກຕົວຈິງກັບອ້າຍຂອງທ່ານ, ມັນເປັນວົງຈອນທີ່ປະກອບດ້ວຍທ່ານ, ພັນລະຍາຂອງທ່ານ, ພີ່ນ້ອງຂອງນາງ, ຫມູ່ຂອງລາວຈາກໂຮງຮຽນ, ພະນັກງານລາວ (ie. E. ການຂອງທ່ານ ອ້າຍ), ແລະສຸດທ້າຍທ່ານອີກເທື່ອຫນຶ່ງ.

ເສັ້ນສະແດງການກ່ຽວໂຍງກັນ: ຄໍານິຍາມ (ວິທະຍາສາດຄອມພິວເຕີ)

ມັນເປັນທໍາມະຊາດທີ່ຈະສົງໄສວ່າມັນເປັນໄປໄດ້ຈາກແຕ່ລະ node ເພື່ອໃຫ້ໄດ້ຮັບໄປຍັງໂຫນດອື່ນໆ. ເສັ້ນສະແດງການເຊື່ອມຕໍ່ຖ້າຫາກວ່າມີເສັ້ນທາງລະຫວ່າງຄູ່ຂອງຈຸດທຸກ. ສໍາລັບຕົວຢ່າງ, ການເຄືອຂ່າຍ ARPANET - ເຊື່ອມຕໍ່ເສັ້ນສະແດງ. ຂະນະດຽວກັນສາມາດເວົ້າໄດ້ກ່ຽວກັບສ່ວນໃຫຍ່ຂອງການສື່ສານແລະການຂົນສົ່ງລະບົບເຄືອຂ່າຍ, ເປັນຈຸດປະສົງຂອງເຂົາເຈົ້າແມ່ນເພື່ອບັນດາທິດທາງການຈາລະຈອນຈາກຫນຶ່ງໃນຂໍ້ຫາອື່ນ.

ໃນອີກດ້ານຫນຶ່ງ, ບໍ່ມີເຫດຜົນທີ່ໄລ່ລຽງປະໂຫຍດທີ່ຄາດຫວັງວ່າປະເພດເຫຼົ່ານີ້ຂອງເສັ້ນສະແດງໃນວິທະຍາສາດຄອມພິວເຕີແມ່ນແຜ່ຂະຫຍາຍຫຼາຍ. ສໍາລັບຕົວຢ່າງ, ໃນເຄືອຂ່າຍສັງຄົມແມ່ນມີຄວາມຫຍຸ້ງຍາກທີ່ຈະຈິນຕະນາການສອງປະຊາຊົນຜູ້ທີ່ຍັງບໍ່ໄດ້ກ່ຽວຂ້ອງກັບແຕ່ລະຄົນອື່ນໆ.

ອົງປະກອບ

ຖ້າຖັນແມ່ນບໍ່ໄດ້ເຊື່ອມຕໍ່ກັບຄອມພິວເຕີໄດ້, ພວກເຂົາເຈົ້າທໍາມະຊາດຕົກເຂົ້າໄປໃນທີ່ກໍານົດໄວ້ຂອງ fragments ທີ່ກ່ຽວຂ້ອງ, ບັນດາກຸ່ມຂອງຂໍ້ທີ່ຫ່າງໄກສອກຫລີກແລະບໍ່ຕັດໄດ້. ສໍາລັບຕົວຢ່າງ, ຮູບສະແດງສາມພາກສ່ວນດັ່ງກ່າວ: ຄັ້ງທໍາອິດ - A ແລະ B, ຄັ້ງທີສອງ - C, D ແລະ E, ແລະທີສາມປະກອບດ້ວຍຈຸດທີ່ຍັງເຫຼືອ.

ອົງປະກອບຂອງເສັ້ນສະແດງການເປັນຕົວແທນຂອງຍ່ອຍຂອງຂໍ້, ທີ່ໄດ້:

• ແຕ່ລະຈຸດຍອດກຸ່ມຍ່ອຍມີເສັ້ນທາງໄປອື່ນໆໃດຫນຶ່ງ;
• ຍ່ອຍບໍ່ແມ່ນສ່ວນຫນຶ່ງຂອງຊຸດຂະຫນາດໃຫຍ່ທີ່ແຕ່ລະໂຫນດມີເສັ້ນທາງໄປອື່ນໆໄດ້.

ໃນເວລາທີ່ເສັ້ນສະແດງໃນຄອມພິວເຕີໄດ້ຖືກແບ່ງອອກເປັນອົງປະກອບຂອງເຂົາເຈົ້າ, ມັນເປັນພຽງແຕ່ຄໍາອະທິບາຍເບື້ອງຕົ້ນຂອງການວິທີການຂອງໂຄງປະກອບການຂອງເຂົາເຈົ້າໄດ້. ອົງປະກອບນີ້ອາດຈະອຸດົມສົມບູນໃນໂຄງປະກອບພາຍໃນ, ມັນເປັນສິ່ງສໍາຄັນສໍາລັບການຕີລາຄາຂອງເຄືອຂ່າຍດັ່ງກ່າວ. ສໍາລັບຕົວຢ່າງ, ໃນວິທີການຢ່າງເປັນທາງການຂອງການກໍານົດຄວາມສໍາຄັນ node ແມ່ນເພື່ອກໍານົດວິທີຫຼາຍພາກສ່ວນຈະໄດ້ຮັບການແບ່ງອອກນັບ, ວ່າຈຸດທີ່ຖືກຍ້າຍອອກ.

ອົງປະກອບສູງສຸດ

ມີວິທີການສໍາລັບການປະເມີນຜົນຄຸນນະພາບຂອງອົງປະກອບການເຊື່ອມຕໍ່ເປັນ. ສໍາລັບຕົວຢ່າງ, ມີເຄືອຂ່າຍທາງສັງຄົມໃນທົ່ວໂລກທີ່ມີການເຊື່ອມຕໍ່ລະຫວ່າງສອງປະຊາຊົນ, ຖ້າຫາກວ່າພວກເຂົາເຈົ້າມີຫມູ່ເພື່ອນ.

ມັນເຊື່ອມຕໍ່? ອາດຈະບໍ່. ການເຊື່ອມຕໍ່ - ຄຸນສົມບັດແທນທີ່ຈະທັນເຂັ້ມແຂງ, ແລະການເຮັດວຽກຂອງຫນຶ່ງໃນຂໍ້ (ຫຼືທີ່ກໍານົດໄວ້ຂະຫນາດນ້ອຍຂອງເຂົາເຈົ້າ) ສາມາດຫຼຸດຜ່ອນການໃຫ້ບໍ່ມີຫຍັງ. ສໍາລັບຕົວຢ່າງ, ບຸກຄົນໃດທີ່ມີເພື່ອນມິດດໍາລົງຊີວິດທີ່ບໍ່ມີແມ່ນເປັນອົງປະກອບປະກອບມີການ vertex ດຽວ, ແລະເພາະສະນັ້ນ, ຈໍານວນທີ່ຈະບໍ່ໄດ້ຮັບການເຊື່ອມຕໍ່. ຫຼືເກາະເຂດຮ້ອນຫ່າງໄກສອກຫຼີກ, ປະກອບມີປະຊາຊົນຜູ້ທີ່ມີການພົວພັນກັບໂລກພາຍນອກບໍ່ມີ, ຈະຍັງເປັນອົງປະກອບຂະຫນາດນ້ອຍຂອງເຄືອຂ່າຍ, ທີ່ເຫັນວ່າເພິ່ນ incoherence ຂອງຕົນ.

ເຄືອຂ່າຍໃນທົ່ວໂລກຂອງເພື່ອນ

ແຕ່ມີບາງສິ່ງບາງຢ່າງອື່ນ. ສໍາລັບຕົວຢ່າງ, ເປັນຜູ້ອ່ານຂອງຫນັງສືທີ່ມີຫມູ່ເພື່ອນທີ່ໄດ້ຂະຫຍາຍຕົວຂຶ້ນໃນປະເທດອື່ນໆ, ແລະເຮັດໃຫ້ພວກເຂົາສ່ວນຫນຶ່ງ. ຖ້າຫາກວ່າພວກເຮົາໃຊ້ເວລາເຂົ້າໄປໃນບັນຊີຂອງພໍ່ແມ່ຂອງຫມູ່ເພື່ອນເຫຼົ່ານີ້ແລະຫມູ່ເພື່ອນຂອງເຂົາເຈົ້າ, ປະຊາຊົນທັງຫມົດເຫຼົ່ານີ້ແມ່ນຍັງຢູ່ໃນອົງປະກອບດຽວກັນ, ເຖິງແມ່ນວ່າພວກເຂົາເຈົ້າໄດ້ບໍ່ເຄີຍໄດ້ຍິນກ່ຽວກັບການອ່ານໄດ້, ເວົ້າເປັນພາສາທີ່ແຕກຕ່າງກັນ, ແລະຕໍ່ໄປໃຫ້ມັນໄດ້ບໍ່ເຄີຍໄດ້. ດັ່ງນັ້ນ, ເຖິງແມ່ນວ່າເຄືອຂ່າຍລະດັບໂລກຂອງມິດຕະພາບ - ບໍ່ໄດ້ເຊື່ອມຕໍ່, ຜູ້ອ່ານຈະໄດ້ລວມເຂົ້າໃນອົງປະກອບທີ່ມີຂະຫນາດໃຫຍ່ຫຼາຍ, penetrating ກັບພາກສ່ວນທັງຫມົດຂອງໂລກ, ຊຶ່ງປະກອບມີປະຊາຊົນຈາກພື້ນຖານທີ່ແຕກຕ່າງກັນຫຼາຍຄົນແລະ, ໃນຄວາມເປັນຈິງ, ປະກອບດ້ວຍສ່ວນທີ່ສໍາຄັນຂອງປະຊາກອນໂລກ.

ຂະນະດຽວກັນເກີດຂຶ້ນໃນຊຸດຂໍ້ມູນເຄືອຂ່າຍ - ຂະຫນາດໃຫຍ່, ເຄືອຂ່າຍສະລັບສັບຊ້ອນມັກຈະມີອົງປະກອບສູງສຸດ, ຊຶ່ງປະກອບມີອັດຕາສ່ວນທີ່ສໍາຄັນຂອງຂໍ້ທັງຫມົດ. ຍິ່ງໄປກວ່ານັ້ນ, ໃນເວລາທີ່ເຄືອຂ່າຍປະກອບມີອົງປະກອບສູງສຸດ, ມັນແມ່ນເກືອບສະເຫມີພຽງແຕ່ຫນຶ່ງ. ເພື່ອໃຫ້ເຂົ້າໃຈວ່າເປັນຫຍັງ, ມັນເປັນສິ່ງຈໍາເປັນທີ່ຈະກັບຄືນໄປບ່ອນທີ່ຈະຍົກຕົວຢ່າງຂອງເຄືອຂ່າຍໃນທົ່ວໂລກຂອງມິດຕະພາບດັ່ງກ່າວແລະພະຍາຍາມຈິນຕະນາການທີ່ມີຢູ່ແລ້ວຂອງສອງອົງປະກອບສູງສຸດ, ແຕ່ລະທີ່ກ່ຽວຂ້ອງກັບລ້ານຂອງປະຊາຊົນ. ມັນຕ້ອງການທີ່ຈະມີ rib ດຽວກ່ຽວກັບບາງສ່ວນຂອງອົງປະກອບທໍາອິດທີ່ທີສອງກັບສູງສຸດສອງອົງປະກອບ merged ເປັນຫນຶ່ງ. ເນື່ອງຈາກວ່າພຽງແຕ່ຫນຶ່ງຂອງແຂບ, ໃນກໍລະນີຫຼາຍທີ່ສຸດມັນເປັນ improbable ວ່າມັນບໍ່ໄດ້ສ້າງຕັ້ງຂຶ້ນ, ແລະເພາະສະນັ້ນສູງສຸດສອງອົງປະກອບໃນເຄືອຂ່າຍທີ່ແທ້ຈິງແມ່ນບໍ່ສັງເກດເຫັນ.

ໃນກໍລະນີທີ່ຫາຍາກ, ໃນເວລາທີ່ທັງສອງອົງປະກອບຂອງສູງສຸດຮ່ວມເຫລົ່າສໍາລັບເວລາດົນນານຢູ່ໃນເຄືອຂ່າຍທີ່ແທ້ຈິງ, ສະຫະພາບຂອງເຂົາເຈົ້າແມ່ນບໍ່ໄດ້ຄາດຫວັງ, ລະຄອນ, ແລະໃນທີ່ສຸດ, ມີຜົນສະທ້ອນຮ້າຍຫລວງຫລາຍທີ່.

ຄວບລວມກິດຈະປະກອບອຸປະຕິເຫດ

ສໍາລັບຕົວຢ່າງ, ຫຼັງຈາກການມາເຖິງຂອງການສໍາຫຼວດເອີຣົບໃນອາລະຍະທໍາຂອງ Hemisphere ຕາເວັນຕົກໄດ້ປະມານເຄິ່ງຫນຶ່ງພັນປີກ່ອນຫນ້ານີ້, ມີການ cataclysm ສາກົນ. ຈາກຈຸດຂອງມອງຂອງເຄືອຂ່າຍໄດ້, ມັນເບິ່ງຄ້າຍຄືນີ້: ຫ້າພັນປີຂອງເຄືອຂ່າຍທາງສັງຄົມໃນທົ່ວໂລກ, ອາດຈະປະກອບດ້ວຍສອງອົງປະກອບເປັນຍັກໃຫຍ່ - ຫນຶ່ງໃນພາກເຫນືອແລະອາເມລິກາໃຕ້, ແລະອື່ນໆ - ໃນ Eurasia. ສໍາລັບເຫດຜົນດັ່ງກ່າວນີ້, ເຕັກໂນໂລຊີໄດ້ພັດທະນາອິດສະຫຼະໃນທັງສອງອົງປະກອບ, ແລະ, ເຖິງແມ່ນວ່າຮ້າຍແຮງກວ່າເກົ່າ, ການພັດທະນາແລະພະຍາດຂອງມະນຸດ, ແລະອື່ນໆ. D. ໃນເວລາທີ່ທັງສອງອົງປະກອບສຸດທ້າຍໄດ້ໃນເຕັກໂນໂລຊີການສໍາພັດແລະພະຍາດໄດ້ຢ່າງວ່ອງໄວແລະຮ້າຍ overflowed ສອງ.

ໂຮງຮຽນສູງອາເມລິກາ

ແນວຄວາມຄິດຂອງອົງປະກອບສູງສຸດແມ່ນເປັນປະໂຫຍດສໍາລັບການສົມເຫດສົມຜົນກ່ຽວກັບເຄືອຂ່າຍຢູ່ໃນລະດັບຂະຫນາດນ້ອຍຫຼາຍ. ຕົວຢ່າງທີ່ຫນ້າສົນໃຈເປັນເສັ້ນສະແດງການສະແດງໃຫ້ເຫັນສາຍພົວພັນຢູ່ໃນໂຮງຮຽນສູງສະຫະລັດສໍາລັບໄລຍະເວລາ 18 ເດືອນ. ຄວາມຈິງທີ່ວ່າມັນປະກອບດ້ວຍອົງປະກອບສູງສຸດເປັນສິ່ງສໍາຄັນໃນເວລາທີ່ມັນມາກັບການແຜ່ລະບາດຂອງພະຍາດຕິດຕໍ່, ພະຍາດຕິດຕໍ່ທາງເພດສໍາພັນ, ເຊິ່ງແມ່ນຈຸດປະສົງຂອງການສຶກສາ. ນັກສຶກສາອາດຈະມີພຽງແຕ່ຫນຶ່ງຄູ່ຮ່ວມງານໃນໄລຍະໄລຍະເວລາຂອງທີ່ໃຊ້ເວລາວ່າ, ແຕ່, ຢ່າງໃດກໍຕາມ, ໂດຍບໍ່ມີການ realizing ມັນ, ໄດ້ສ່ວນຫນຶ່ງຂອງອົງປະກອບຂອງການສູງສຸດ, ແລະເພາະສະນັ້ນ, ສ່ວນຫນຶ່ງຂອງເສັ້ນທາງທີ່ອາດມີຫຼາຍຂອງລະບົບສາຍສົ່ງໄດ້. ໂຄງການເຫຼົ່ານີ້ສະທ້ອນໃຫ້ເຫັນສາຍພົວພັນທີ່ອາດຈະສິ້ນສຸດລົງຍາວ, ແຕ່ພວກເຂົາເຈົ້າເຊື່ອມຕໍ່ບຸກຄົນໃນລະບົບຕ່ອງໂສ້ຍາວເກີນໄປ, ເພື່ອໃຫ້ວິຊາການຢ່າງເຄັ່ງຄັດແລະການນິນທາໄດ້. ຢ່າງໃດກໍຕາມ, ພວກເຂົາເຈົ້າແມ່ນທີ່ແທ້ຈິງ: ວິທີການຂໍ້ເທັດຈິງທາງສັງຄົມແມ່ນເບິ່ງເຫັນ, ແຕ່ວ່າໂຄງສ້າງໃຫຍ່ຂອງ consequential ເກີດເປັນຜະລິດຕະພັນຂອງການໄກ່ເກ່ຍສ່ວນບຸກຄົນໄດ້.

ການຊອກຫາໄລຍະທາງແລະຄວາມກວ້າງຄັ້ງທໍາອິດ

ນອກເຫນືອໄປຈາກຂໍ້ມູນຂ່າວສານກ່ຽວກັບການບໍ່ວ່າຈະເປັນທັງສອງຂໍ້ກໍາລັງເຊື່ອມຕໍ່ເສັ້ນທາງ, ທິດສະດີເສັ້ນສະແດງການໃນວິທະຍາສາດຄອມພິວເຕີອະນຸຍາດໃຫ້ທ່ານທີ່ຈະຮຽນຮູ້ກ່ຽວກັບຄວາມຍາວຂອງຕົນ - ໃນການຂົນສົ່ງ, ການສື່ສານຫຼືການເຜີຍແຜ່ຂ່າວສານແລະພະຍາດ, ເຊັ່ນດຽວກັນກັບບໍ່ວ່າຈະໄປໂດຍຜ່ານການສູງສຸດຫຼາຍຫຼືຫຼາຍ.

ເພື່ອເຮັດສິ່ງນີ້, ກໍານົດຄວາມຍາວເສັ້ນທາງເທົ່າກັບຈໍານວນຂອງຂັ້ນຕອນທີ່ມັນປະກອບດ້ວຍໃນຕອນເລີ່ມຕົ້ນກັບໃນຕອນທ້າຍ, ເຊັ່ນ:. E. ຈໍານວນຂອງແຄມໃນລໍາດັບທີ່ເປັນການ. ສໍາລັບຕົວຢ່າງ, MIT, BBN, RAND, ເສັ້ນທາງ UCLA ມີຄວາມຍາວທັງຫມົດ 3, ແລະ MIT, UTAH - 1. ການນໍາໃຊ້ຄວາມຍາວຂອງເສັ້ນທາງດັ່ງກ່າວ, ພວກເຮົາສາມາດເວົ້າວ່າຖ້າຫາກວ່າທັງສອງຂໍ້ກໍາລັງຈັດລຽງຢູ່ໃນຖັນໃກ້ກັບແຕ່ລະໄລຍະອື່ນໆຫຼືໄກລະຫວ່າງທັງສອງສູງສຸດແມ່ນກໍານົດເປັນຄວາມຍາວຂອງ ໄປຕາມເສັ້ນທາງ shortest ລະຫວ່າງເຂົາເຈົ້າ. ສໍາລັບຕົວຢ່າງ, ໄລຍະຫ່າງລະຫວ່າງການ LINC ແລະ SRI ແມ່ນ 3, ເຖິງແມ່ນວ່າ, ເພື່ອຮັບປະກັນດັ່ງກ່າວນີ້, ມັນເປັນສິ່ງຈໍາເປັນເພື່ອກວດສອບເມື່ອບໍ່ມີຄວາມຍາວເທົ່າທຽມກັນໃນການ 1 ຫຼື 2, therebetween.

ຂັ້ນຕອນວິທີການຊອກຫາກວ້າງຄັ້ງທໍາອິດ

ສໍາລັບໄລຍະຫ່າງເສັ້ນສະແດງຂະຫນາດນ້ອຍລະຫວ່າງສອງຂໍ້ຄິດໄລ່ໄດ້ຢ່າງງ່າຍດາຍ. ແຕ່ສໍາລັບການສະລັບສັບຊ້ອນມີຄວາມຈໍາເປັນສໍາລັບວິທີການລະບົບຂອງການກໍານົດໄລຍະຫ່າງ.

ວິທີທີ່ທໍາມະຊາດຫຼາຍທີ່ສຸດທີ່ຈະເຮັດແນວນີ້ແລະເພາະສະນັ້ນ, ໄດ້ປະສິດທິພາບຫຼາຍທີ່ສຸດແມ່ນດັ່ງຕໍ່ໄປນີ້ (ສໍາລັບການຍົກຕົວຢ່າງ, ເປັນເຄືອຂ່າຍໃນທົ່ວໂລກຂອງເພື່ອນ):

• ຫມູ່ເພື່ອນທຸກຄົນກໍາລັງປະກາດຢູ່ທີ່ໄລຍະຫ່າງຂອງການ 1.
• ຫມູ່ເພື່ອນທຸກຄົນຂອງເພື່ອນມິດ (ບໍ່ນັບໄດ້ກ່າວມາແລ້ວ) ຈະປະກາດໃນໄລຍະ 2.
• ຫມູ່ເພື່ອນທຸກຄົນຂອງເຂົາເຈົ້າ (ອີກເທື່ອຫນຶ່ງ, ບໍ່ໄດ້ຄິດໄລ່ປະຊາຊົນການຕິດສະຫຼາກທີ່) ປະກາດກ່ຽວກັບໄລຍະທາງຫ່າງໄກສອກຫຼີກ 3.

ສືບຕໍ່ໃນວິທີການດັ່ງກ່າວນີ້, ການຊອກຫາໄດ້ຖືກປະຕິບັດໃນຂັ້ນຕອນຕໍ່ໄປ, ແຕ່ລະຊຶ່ງໃນນັ້ນ - ໃນຫນ່ວຍບໍລິການຫນຶ່ງທີ່ຜ່ານມາ. ແຕ່ລະຊັ້ນໃຫມ່ປະກອບດ້ວຍຂໍ້ທີ່ຍັງບໍ່ທັນໄດ້ເຂົ້າຮ່ວມໃນການບໍ່ທີ່ຜ່ານມາ, ແລະວ່າຕົກຂອບຈາກ vertex ຂອງ layer ທີ່ຜ່ານມາໄດ້.

ວິທີການນີ້ແມ່ນເອີ້ນວ່າການຊອກຫາ breadth ຄັ້ງທໍາອິດ, ເປັນນາງຊອກຫາສໍາລັບຖັນອອກຈາກຂໍ້ທໍາອິດ, ຕົ້ນຕໍທີ່ຄອບຄຸມຕໍ່ໄປ. ນອກເຫນືອໄປຈາກການສະຫນອງວິທີການສໍາລັບການກໍານົດໄລຍະຫ່າງເປັນ, ມັນກໍສາມາດໃຫ້ບໍລິການເປັນກອບຈືຂໍ້ມູນທີ່ເປັນປະໂຫຍດໃນການຈັດຕັ້ງໂຄງປະກອບການເສັ້ນສະແດງການໄດ້ເຊັ່ນດຽວກັນກັບວິທີການສ້າງເສັ້ນສະແດງການຂອງຄອມພິວເຕີ, ມີສູງສຸດໂດຍອີງໃສ່ໄລຍະຫ່າງຂອງເຂົາເຈົ້າຈາກຈຸດເລີ່ມຕົ້ນຄົງ.

ຄົ້ນຫາກວ້າງຄັ້ງທໍາອິດສາມາດໄດ້ຮັບການນໍາໃຊ້ບໍ່ພຽງແຕ່ກັບເຄືອຂ່າຍຂອງຫມູ່ເພື່ອນໄດ້, ແຕ່ຍັງເພື່ອເສັ້ນສະແດງໃດຫນຶ່ງ.

ໂລກຂະຫນາດນ້ອຍ

ຖ້າຫາກວ່າທ່ານໄປກັບຄືນໄປບ່ອນກັບເຄືອຂ່າຍໃນທົ່ວໂລກຂອງຫມູ່ເພື່ອນ, ທ່ານສາມາດເບິ່ງວ່າການໂຕ້ຖຽງທີ່ອະທິບາຍເປັນອົງປະກອບສູງສຸດກໍ່ອະນຸມັດບາງສິ່ງບາງຢ່າງເພີ່ມເຕີມ: ບໍ່ພຽງແຕ່ອ່ານມີເສັ້ນທາງກັບຫມູ່ເພື່ອນ, ການເຊື່ອມໂຍງເຂົາມີອັດຕາສ່ວນທີ່ສໍາຄັນຂອງປະຊາກອນໂລກ, ແຕ່ເປັນເສັ້ນທາງເຫຼົ່ານີ້ແມ່ນສັ້ນເລື່ອງແປກ .

ຄວາມຄິດນີ້ໄດ້ຖືກເອີ້ນວ່າ "ໂລກປະກົດການຂະຫນາດນ້ອຍ": ໂລກເບິ່ງຄືວ່າຂະຫນາດນ້ອຍ, ຖ້າຫາກວ່າທ່ານຄິດວ່າກ່ຽວກັບສິ່ງທີ່ເປັນເສັ້ນທາງສັ້ນເຊື່ອມຕໍ່ສອງປະຊາຊົນ.

ທິດສະດີຂອງ "ຫົກ handshakes" ດັ່ງກ່າວໄດ້ທໍາອິດສືບສວນໃນຂັ້ນທົດລອງໂດຍ Stanley Milgram ແລະເພື່ອນຮ່ວມງານຂອງເຂົາໃນປີ 1960. ໂດຍບໍ່ມີການມີທີ່ກໍານົດໄວ້ຂອງຂໍ້ມູນເຄືອຂ່າຍສັງຄົມໃດຫນຶ່ງ, ແລະມີງົບປະມານຂອງ $ 680 ໄດ້, ເຂົາຕັດສິນໃຈເພື່ອກວດກາເບິ່ງອອກແນວຄວາມຄິດທີ່. ດ້ວຍເຫດນີ້, ທ່ານໄດ້ຮ້ອງຂໍໃຫ້ 296 ການເລີ່ມຕົ້ນທີ່ເລືອກແບບສຸ່ມພະຍາຍາມທີ່ຈະສົ່ງຈົດຫມາຍສະບັບເພື່ອ stockbroker ໄດ້, ຜູ້ທີ່ອາໄສຢູ່ໃນເຂດຊານເມືອງຂອງ Boston ໄດ້. ການເລີ່ມຕົ້ນໄດ້ຮັບຂໍ້ມູນຂ່າວສານສ່ວນບຸກຄົນຈໍານວນຫນຶ່ງກ່ຽວກັບຈຸດປະສົງຂອງ (ລວມທັງທີ່ຢູ່ແລະປະກອບອາຊີບ), ແລະພວກເຂົາເຈົ້າໄດ້ສົ່ງຈົດຫມາຍສະບັບທີ່ຈະບຸກຄົນທີ່ພວກເຂົາຮູ້ໂດຍຊື່, ທີ່ມີຄໍາແນະນໍາດຽວກັນ, ດັ່ງນັ້ນມັນໄດ້ບັນລຸເປົ້າຫມາຍໄດ້ຢ່າງວ່ອງໄວເປັນໄປໄດ້. ແຕ່ຈົດຫມາຍສະບັບໄດ້ຜ່ານມືຂອງຈໍານວນຂອງເພື່ອນມິດແລະປະກອບເປັນລະບົບຕ່ອງໂສ້ປິດສໍາລັບນາຍຫນ້າຫຼັກຊັບນອກຂອງ Boston.

ໃນບັນດາຕ່ອງໂສ້ 64 ທີ່ໄດ້ບັນລຸເປົ້າຫມາຍດັ່ງກ່າວ, ຄວາມຍາວສະເລ່ຍແມ່ນຫົກ, ຢືນຢັນຈໍານວນຂອງຊື່ທັງສອງທົດສະວັດກ່ອນຫນ້ານີ້ໃນການຫຼິ້ນລະຄອນຊື່ Dzhona Gera ໄດ້.

ເຖິງວ່າຈະມີຂໍ້ບົກຜ່ອງທັງຫມົດຂອງການສຶກສາດັ່ງກ່າວນີ້, ການທົດລອງສະແດງໃຫ້ເຫັນຫນຶ່ງຂອງລັກສະນະສໍາຄັນທີ່ສຸດຂອງຄວາມເຂົ້າໃຈຂອງເຄືອຂ່າຍສັງຄົມຂອງພວກເຮົາ. ໃນຊຸມປີທີ່ປະຕິບັດຕາມຈາກມັນໄດ້ເຮັດຫຼຸບລວມ: ເຄືອຂ່າຍສັງຄົມມີແນວໂນ້ມທີ່ຈະມີເສັ້ນທາງສັ້ນທີ່ສຸດລະຫວ່າງຄູ່ທີ່ຕົນເອງມັກຂອງປະຊາຊົນ. ແລະເຖິງແມ່ນວ່າສາຍພົວພັນທາງອ້ອມດັ່ງກ່າວກັບຜູ້ນໍາທຸລະກິດແລະຜູ້ນໍາທາງດ້ານການເມືອງບໍ່ໄດ້ຈ່າຍຄ່າສໍາລັບຕົນເອງໃນຊີວິດປະຈໍາວັນການດໍາລົງຢູ່ຂອງເສັ້ນທາງສັ້ນດັ່ງກ່າວໄດ້ມີບົດບາດເປັນພາລະບົດບາດຂະຫນາດໃຫຍ່ໃນຄວາມໄວຂອງການເຜີຍແຜ່ຂໍ້ມູນຂ່າວສານ, ພະຍາດແລະປະເພດອື່ນໆຂອງການຕິດເຊື້ອໃນຊຸມຊົນ, ເຊັ່ນດຽວກັນກັບການເຂົ້າເຖິງກາລະໂອກາດທີ່ເຄືອຂ່າຍທາງສັງຄົມໃຫ້ປະຊາຊົນມີ ທີ່ຂ້ອນຂ້າງມີຄຸນນະພາບກົງກັນຂ້າມ.