is minimized, where dij is the leng

is minimized, where dij is the length of link ij, and4 takes on the value of 1 if a link directly connecting i and j exists but is otherwise zero. Very simple algorithms have been developed for generating the MST of a set of points in both Euclidean and non-Euclidean space, and we consider their use again in Section 14.3 The importance of the MST is that (i) it is the simplest network configuration such that all nodes are linked and (ii) it provides a lower bound on total network length (i.e. all other connecting networks must have a length greater than that of the MST. Figure 3.15 shows the MSTjoining a system of cities in southern Ontario and Quebec. This was used by MacKinnon and Hodgson (1969) in a study of the relative efficiency of the multi-lane highway system connecting the 32 largest urban centres in that region. Their models successively added links to the MST, so as to maximize the total flow in the network (estimated by gravity models) within the constraints of the existing highway mileage 0. The model

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

ถูกย่อเล็กสุด ที่ dij เป็นความยาวของ ij แคลิงค์ and4 ใช้ค่า 1 ถ้าการเชื่อมโยงโดยตรงเชื่อมต่อฉันและเจมี แต่ ศูนย์อื่น ๆ อัลกอริทึมที่ง่ายมากได้รับการพัฒนาสำหรับการสร้าง MST ของชุดของจุดในพื้นที่ไม่ใช่ Euclidean และ Euclidean และเราพิจารณาการใช้อีกใน 14.3 ส่วนสำคัญของ MST จะว่า (i) เป็นการกำหนดค่าเครือข่ายที่ง่ายที่สุดที่มีการเชื่อมโยงโหนทั้งหมด และ (ii) ให้ขอบล่างบนเครือข่ายที่รวมความยาว (เช่นทั้งหมดเชื่อมต่อเครือข่ายอื่น ๆ ต้องมีความยาวมากกว่าของ MST รูป 3.15 แสดง MSTjoining ระบบการเมืองในภาคใต้ออนตาริโอและควิเบก นี้ถูกใช้โดย MacKinnon Hodgson (1969) ในการศึกษาประสิทธิภาพสัมพัทธ์ของระบบหลายเลนทางหลวงเชื่อมต่อศูนย์กลางเมืองที่ใหญ่ที่สุด 32 ในภูมิภาคนั้น รูปแบบการเพิ่มลิงค์กับ MST เพื่อขยายกระแสรวมในเครือข่าย (ประเมิน โดยแบบจำลองแรงโน้มถ่วง) ภายในข้อจำกัดของระยะไมล์ทางหลวงที่มีอยู่ 0 ติด ๆ กัน แบบจำลอง

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

จะลดลงที่ DIJ- สนามบินคือความยาวของ IJ ลิงค์ and4 จะใช้เวลาในค่า 1 ถ้าการเชื่อมโยงโดยตรงการเชื่อมต่อ i และ j มีอยู่ แต่เป็นอย่างอื่นเป็นศูนย์ ขั้นตอนวิธีการที่ง่ายมากได้รับการพัฒนาสำหรับการสร้าง MST ชุดของจุดทั้งในยุคลิดและพื้นที่ที่ไม่ใช่ยุคลิดและเราพิจารณาการใช้ของพวกเขาอีกครั้งในมาตรา 14.3 ความสำคัญของ MST คือ (i) เป็นกำหนดค่าเครือข่ายที่ง่ายเช่น ที่ทุกโหนดมีการเชื่อมโยงและ (ii) จะให้ผูกพันที่ลดลงในระยะเวลาในเครือข่ายทั้งหมด (เช่นทุกเครือข่ายการเชื่อมต่ออื่น ๆ จะต้องมีความยาวมากกว่าที่ MST. รูปที่ 3.15 แสดงให้เห็น MSTjoining ระบบของเมืองในภาคใต้ Ontario และควิเบก นี้ถูกนำมาใช้โดย MacKinnon และฮอดจ์สัน (1969) ในการศึกษาประสิทธิภาพของญาติของระบบทางหลวงหลายช่องทางเชื่อมต่อ 32 เมืองที่ใหญ่ที่สุดในภูมิภาค. รุ่นของพวกเขาเพิ่มอย่างต่อเนื่องเชื่อมโยงไปยัง MST เพื่อเพิ่มการไหลรวม ในเครือข่าย (ประมาณการโดยรุ่นแรงโน้มถ่วง) ภายใต้ข้อ จำกัด ของระยะทางหลวงที่มีอยู่ 0. รูปแบบ

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

จะลดลง ซึ่ง dij คือความยาวของลิงค์ แอลเจ และ 4 จะมีค่า 1 ถ้าเชื่อมโยงโดยตรงต่อผม และ เจ อยู่แล้ว แต่เป็นอย่างอื่นที่ศูนย์ ขั้นตอนวิธีอย่างง่ายได้รับการพัฒนาสำหรับการสร้างของ MST ที่ตั้งของจุดทั้งใช้และไม่ใช้พื้นที่ และเราพิจารณาใช้พวกเขาอีกครั้งในมาตรา 143 ความสำคัญของ MST ที่ ( ฉัน ) เป็นเครือข่ายการตั้งค่าที่ง่ายที่สุดที่ทุกโหนดมีการเชื่อมโยงและ ( ii ) มันมีขีดจำกัดล่างบนความยาวของเครือข่ายทั้งหมด ( เช่นการเชื่อมต่อเครือข่ายอื่น ๆทั้งหมดต้องมีความยาวมากขึ้นกว่าที่ของต . รูปที่ 3.15 แสดง mstjoining ระบบของเมืองในภาคใต้ Ontario และควิเบกนี้ถูกใช้โดย แมคคินนอน และฮอดจ์สัน ( 1969 ) ในการศึกษาประสิทธิภาพสัมพัทธ์ของหลายเลนทางหลวงเชื่อมต่อระบบที่ใหญ่ที่สุดใน 32 ศูนย์ในภูมิภาคนั้น รุ่นของพวกเขาอย่างต่อเนื่องเพิ่มการเชื่อมโยงไป MST เพื่อเพิ่มการไหลทั้งหมดในเครือข่าย ( ประเมินโดยแบบจำลองแรงโน้มถ่วง ) ภายในข้อจำกัดที่มีอยู่ของทางหลวงระยะ 0 แบบ