FIGURE 6.7Solution iterations for M

FIGURE 6.7
Solution iterations for Midwest TV Company
PROBLEM SET 6.2A

1.Solve Example 6.2-1 starting at node 5 (instead of node 1), and show that the algorithm produces the same solution.
2.Determine the minimal spanning tree of the network of Example 6.2-1 under each of the following separate conditions:
*(a) Nodes 5 and 6 are linked by a 2-mile cable.
(b) Nodes 2 and 5 cannot be linked.
(c) Nodes 2 and 6 are linked by a 4-mile cable.

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

รูปที่ 6.7ซ้ำโซลูชันสำหรับ บริษัทเชลซีทีวีปัญหาชุด 6.2A1.แก้ปัญหาตัวอย่างที่ 6.2-1 ราคาเริ่มต้นที่โหนด 5 (แทนโหนด 1), และแสดงว่า อัลกอริทึมการสร้างโซลูชันเดียวกัน2.ตรวจสอบ spanning ต้นไม้น้อยที่สุดของเครือข่ายของตัวอย่างที่ 6.2-1 ภายใต้เงื่อนไขต่อไปนี้แยกแต่ละ:*(a) โหนด 5 และ 6 ถูกเชื่อมโยง ด้วยสายเคเบิล 2 ไมล์ (ข) ไม่สามารถเชื่อมโยงโหนด 2 และ 5 (ค) โหนด 2 และ 6 มีการเชื่อมโยง ด้วยสายเคเบิล 4 ไมล์

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

รูปที่ 6.7
การแสดงโซลูชั่นสำหรับมิดเวสต์ทีวี บริษัท
ปัญหาตลาดหลักทรัพย์ 6.2A 1.Solve ตัวอย่าง 6.2-1 เริ่มต้นที่โหนด 5 (แทนโหนด 1) และแสดงให้เห็นว่าขั้นตอนวิธีการแก้ปัญหาการผลิตเดียวกัน. 2.Determine ต้นไม้น้อยที่สุดครอบคลุมของเครือข่าย ของตัวอย่าง 6.2-1 ภายใต้แต่ละเงื่อนไขแยกต่อไปนี้: . * () โหนดที่ 5 และ 6 มีการเชื่อมโยงโดยใช้สาย 2 ไมล์. (ข) โหน 2 และ 5 ไม่สามารถเชื่อมโยง(c) โหนที่ 2 และ 6 มีการเชื่อมโยง โดยใช้สาย 4 ไมล์

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

รูปที่ 6.7

ซ้ำสำหรับมิดเวสต์โซลูชั่นทีวีบริษัทปัญหาตั้ง 6.2a

1.solve ตัวอย่าง 6.2-1 เริ่มต้นที่โหนด 5 ( แทนโหนด 1 ) , และแสดงขั้นตอนวิธีการสร้างโซลูชั่นเดียวกัน
2.determine ต้นไม้ทอดข้ามน้อยที่สุดของเครือข่ายตัวอย่าง 6.2-1 ภายใต้แต่ละต่อไปนี้แยกเงื่อนไข :
* ( A ) ข้อ 5 และ 6 ที่มีการเชื่อมโยงสายเคเบิล 2-mile .
( b ) ข้อ 2 และ 5 ไม่สามารถเชื่อมโยง .
( ค ) ข้อ 2 และ 6 ที่มีการเชื่อมโยงสายเคเบิล 4-mile .