แบบฝึกหัด
ข้อที่ 2-4 จงหาระทางที่สั้นที่สุดระหว่างจุด a ไป z ใน Weighted Graph
ข้อที่ 2
ข้อที่ 3
ข้อที่ 4
5. อะไรคือระทางที่สั้นที่สุดระหว่างจุด a ไป z ในแต่ละ Weighted
Graph ข้อที่ 2-4
6. จงหาความยาวระทางที่สั้นที่สุดระหว่างคู่ของจุดใน Weighted
Graph ข้อที่ 3
6.1 ) a และ d
6.2 ) a และ f
6.3 ) c และ f
6.4 ) b และ z
7. จงหาระทางที่สั้นที่สุดระหว่างคู่ของจุดใน Weighted Graph
ข้อที่ 3 ของจุดในข้อที่ 6
รูปต่อไปนี้สำหรับคำถามข้อ 9 ถึง 10
9. จงหาการรวมกันของเที่ยวบินด้วยเวลาบินรวมน้อยที่สุดระหว่างเมืองทั้งสองต่อไปนี้
a ) New York กับ Los Angeles
b ) Boaton กับ San Francisco
c ) Miami กับ Denver
d ) Miami กับ Loa Angeles
10. จงหาการเชื่อมต่อเที่ยวบินระหว่างเมืองที่รวมกันถูกที่สุดระหว่างเมืองตามข้อที่
9
รูปต่อไปนี้สำหรับคำถามข้อ 11 ถึง 13
11. จงหาเส้นทางที่สั้นที่สุด(เป็นระยะทาง)ระหว่างศูนย์กลางระหว่างเมืองทั้ง
2 ดังต่อไปนี้
a ) Boston กับ Los Angeles
b ) New York กับ San Francisco
c ) Dallas กับ San Francisco
d ) Denver กับ New York
12. จงหาเส้นทางที่มีเวลาตอบสนองสั้นที่สุดระหว่างศูนย์คอมพิวเตอร์ทั้ง
2 ระหว่างเมืองตามข้อที่ 11
13. จงหาเส้นทางที่แพงน้อยที่สุดของค่าธรรมเนียมเช่ารายเดือนระหว่างศูนย์คอมพิวเตอร์ทั้ง
2 ระหว่างเมืองตามข้อที่ 11
17. Weighted Graph ต่อไปนี้จะแสดงเส้นทางสายหลักใน New Jersey
a ) จงหาเส้นทางที่สั้นที่สุดในระยะทางจาก
New Jersey ถึง Camden และNew Jersey ถึง Cape May
b ) จงหาค่าใช้จ่ายทั้งหมดที่ใช้ในการทำถนนใน Graph ระหว่างเมือง
New Jersey ถึง Camden และ New Jersey ถึง Cape May