v.net.spanningtreegrass - ອອນລາຍໃນຄລາວ

ໂຄງການ:

NAME

v.net.spanningtree - ຄິດ​ໄລ່​ຕົ້ນ​ໄມ້​ຂະ​ຫຍາຍ​ຕໍາ​່​ສຸດ​ທີ່​ສໍາ​ລັບ​ເຄືອ​ຂ່າຍ​.

KEYWORDS

vector, network, spanning tree

ສະຫຼຸບສັງລວມ

v.net.spanningtree
v.net.spanningtree - ຊ່ວຍ
v.net.spanningtree [-g] ການປ້ອນຂໍ້ມູນ=ຊື່ output=ຊື່ [arc_layer=string] [node_layer=string]
[arc_column=ຊື່] [node_column=ຊື່] [--ຂຽນທັບ] [--ຊ່ວຍເຫຼືອ] [--ຄຳເວົ້າ] [--ງຽບ]
[--ui]

ທຸງ:
-g
ໃຊ້ການຄິດໄລ່ geodesic ສໍາລັບສະຖານທີ່ຕາມເສັ້ນແວງ-ເສັ້ນຂະໜານ

--ຂຽນທັບ
ອະນຸຍາດໃຫ້ໄຟລ໌ຜົນຜະລິດຂຽນທັບໄຟລ໌ທີ່ມີຢູ່ແລ້ວ

- ຊ່ວຍ
ພິມສະຫຼຸບການນຳໃຊ້

-- verbose
ຜົນຜະລິດໂມດູນ Verbose

--ງຽບ
ຜົນຜະລິດໂມດູນງຽບ

--ui
ບັງຄັບໃຫ້ເປີດກ່ອງໂຕ້ຕອບ GUI

ຕົວກໍານົດການ:
ການປ້ອນຂໍ້ມູນ=ຊື່ [ຕ້ອງການ]
ຊື່ຂອງແຜນທີ່ vector input
ຫຼືແຫຼ່ງຂໍ້ມູນສໍາລັບການເຂົ້າເຖິງ OGR ໂດຍກົງ

output=ຊື່ [ຕ້ອງການ]
ຊື່ສໍາລັບແຜນທີ່ vector ຜົນຜະລິດ

arc_layer=string
ຊັ້ນ Arc
ລັກສະນະ vector ສາມາດມີຄ່າປະເພດຢູ່ໃນຊັ້ນຕ່າງໆ. ຕົວເລກນີ້ກໍານົດ
ຊັ້ນໃດທີ່ຈະໃຊ້. ເມື່ອໃຊ້ກັບການເຂົ້າເຖິງ OGR ໂດຍກົງ, ນີ້ແມ່ນຊື່ຊັ້ນຂໍ້ມູນ.
ມາດຕະຖານ: 1

node_layer=string
ຊັ້ນ node
ລັກສະນະ vector ສາມາດມີຄ່າປະເພດຢູ່ໃນຊັ້ນຕ່າງໆ. ຕົວເລກນີ້ກໍານົດ
ຊັ້ນໃດທີ່ຈະໃຊ້. ເມື່ອໃຊ້ກັບການເຂົ້າເຖິງ OGR ໂດຍກົງ, ນີ້ແມ່ນຊື່ຊັ້ນຂໍ້ມູນ.
ມາດຕະຖານ: 2

arc_column=ຊື່
Arc ໄປຂ້າງຫນ້າ/ທັງສອງທິດທາງ ຖັນຕົ້ນທຶນ (ຈໍານວນ)

node_column=ຊື່
ຖັນຕົ້ນທຶນຂອງໂນດ (ຕົວເລກ)

ລາຍລະອຽດ

v.net.spanningtree ຊອກຫາຕົ້ນໄມ້ທີ່ກວ້າງຕໍ່າສຸດໃນເຄືອຂ່າຍ.

ຫມາຍເຫດ

A spanning tree ແມ່ນເຄືອຂ່າຍຍ່ອຍທີ່ມີຄ່າໃຊ້ຈ່າຍຕໍ່າສຸດທີ່ເຊື່ອມຕໍ່ທຸກ nodes ໃນເຄືອຂ່າຍ. ຫຼື, ຖ້າ ກ
ເຄືອ​ຂ່າຍ​ຖືກ​ຕັດ​ເຊື່ອມ​ຕໍ່​ຈາກ​ນັ້ນ​ໂມ​ດູນ​ຈະ​ຄິດ​ໄລ່​ຕົ້ນ​ໄມ້​ຂະ​ຫຍາຍ​ຕໍາ​່​ສຸດ​ທີ່​ສໍາ​ລັບ​ແຕ່​ລະ​
(ອ່ອນແອ) ອົງປະກອບເຊື່ອມຕໍ່. ດັ່ງນັ້ນ, ເວົ້າຢ່າງເຂັ້ມງວດ, v.net.spanningtree ບໍ່ໄດ້ຄິດໄລ່
ເປັນໄມ້ຢືນຕົ້ນ spanning ແຕ່ເປັນປ່າໄມ້ span. ດັ່ງທີ່ຊື່ຊີ້ໃຫ້ເຫັນ, ຕົ້ນໄມ້ທີ່ກວ້າງແມ່ນຕົ້ນໄມ້. ນັ້ນ
ແມ່ນ, ມັນບໍ່ມີຮອບວຽນແລະຖ້າອົງປະກອບມີ N nodes, ຕົ້ນໄມ້ມີຂອບ N-1
ເຊື່ອມຕໍ່ທຸກ nodes. Accol ຖືກນໍາໃຊ້ເພື່ອກໍານົດຄ່າໃຊ້ຈ່າຍຂອງແຄມ. ໄດ້ output ປະກອບດ້ວຍ
ແຄມຂອງຕົ້ນໄມ້ທີ່ກວ້າງອອກ.

ຕົວຢ່າງ

ຊອກຫາຊຸດທໍ່ລາຄາຖືກທີ່ສຸດທີ່ເຊື່ອມຕໍ່ທຸກ nodes.
v.net.spanningtree input=projected_pipelines output=spanningtree accol=ຄ່າໃຊ້ຈ່າຍ

ໃຊ້ v.net.spanningtreegrass ອອນລາຍໂດຍໃຊ້ບໍລິການ onworks.net