3.4 Routes Through NetworksThe seco

3.4 Routes Through Networks
The second set of network location problems are fixed point in the sense that all junctions are confined to the nodes or cities to be connected. We describe them here under the title of routes through networks since designing the network may be more simply regarded as selecting one particular configuration from the very large (but finite) range of possible networks Before proceeding with our discussion, we define the following terms which are used to describe networks made up of n points or nodes joined by r links. A link is simply a line connecting two points, and a Hamiltonian circuit is a sequence of links which forms an unbroken chain passing through all the n points, and in which the first and last points coincide. The travelling salesman tour is the shortest Hamiltonian circuit. A spanning tree is a collection of n-1 links joining the n points, such that any point can be reached from any other point. The minimal spanning tree is the shortest of all such spanning trees

ผลลัพธ์ (ไทย) 2:

3.4 เส้นทางผ่านเครือข่าย
ชุดที่สองของปัญหาที่ตั้งเครือข่ายได้รับการแก้ไขจุดในแง่ที่ว่าแยกทั้งหมดจะถูกคุมขังไปยังโหนดหรือเมืองที่จะเชื่อมต่อ เราอธิบายพวกเขาที่นี่ภายใต้ชื่อของเส้นทางผ่านเครือข่ายตั้งแต่การออกแบบเครือข่ายอาจได้รับการยกย่องมากขึ้นเป็นเพียงการเลือกการตั้งค่าเฉพาะหนึ่งจากขนาดใหญ่มาก (แต่ จำกัด ) ช่วงของเครือข่ายเป็นไปได้ก่อนที่จะดำเนินการกับการสนทนาของเราเรากำหนดเงื่อนไขดังต่อไปนี้ที่มี ใช้เพื่ออธิบายเครือข่ายที่สร้างขึ้นจาก n จุดหรือโหนดเข้าร่วมโดยการเชื่อมโยง R เชื่อมโยงเป็นเพียงแค่เชื่อมต่อสายสองจุดและวงจรมิลเป็นลำดับของการเชื่อมโยงซึ่งเป็นห่วงโซ่ติดต่อกันผ่านทุกจุดที่ n และที่จุดแรกและครั้งสุดท้ายตรง การท่องเที่ยวการเดินทางพนักงานขายเป็นวงจรมิลโตเนียนที่สั้นที่สุด ต้นไม้ที่ทอดเป็นชุดของ n-1 การเชื่อมโยงเข้าร่วมจุด n เช่นที่จุดใด ๆ สามารถเข้าถึงได้จากจุดอื่น ๆ ต้นไม้น้อยที่สุดที่ทอดเป็นที่สั้นที่สุดของทั้งหมดซึ่งประกอบไปด้วยต้นไม้ดังกล่าว

ผลลัพธ์ (ไทย) 3:

3.4 เส้นทางผ่านเครือข่าย
ชุดที่สองของปัญหาที่ตั้งเครือข่ายจุดคงที่ในความรู้สึกว่าเขาจะถูกคุมขังในโหนดหรือเมืองเพื่อที่จะเชื่อมต่อเราอธิบายไว้ที่นี่ในชื่อของเส้นทางผ่านเครือข่าย ตั้งแต่การออกแบบเครือข่ายอาจจะมากขึ้นก็ถือเป็นการเลือกหนึ่งโดยเฉพาะการปรับแต่งจากตัวใหญ่มาก ( แต่แน่นอน ) ช่วงของเครือข่ายที่เป็นไปได้ก่อนที่จะเริ่มการสนทนาของเรา เรากำหนดเงื่อนไขต่อไปนี้ซึ่งจะใช้ในการอธิบายถึงเครือข่ายที่สร้างขึ้นของจุดโหนดเข้าร่วมโดย R หรือ การเชื่อมโยงลิงค์เป็นเพียงเส้นเชื่อมสองจุด และจรแฮมิลโทเนียนเป็นลำดับของการเชื่อมโยงซึ่งรูปแบบทิวโซ่ผ่านทั้งหมด n จุด และ ที่แรก และจุดสุดท้ายตรง การเดินทางพนักงานขายทัวร์เป็นวงจร Hamiltonian ที่สั้นที่สุด เป็นลูกเป็ดขี้เหร่เป็นคอลเลกชันของ N - 1 การเชื่อมโยงเข้า N จุด เช่นที่จุดใด ๆสามารถเข้าถึงได้จากใด ๆอื่น ๆจุดต้นไม้ทอดข้ามน้อยที่สุดคือที่สั้นที่สุดของบรรดาต้นไม้ทอด