ดูต้นฉบับสำหรับ Psolv/graph problems 2/hints

: ''hint ของโจทย์จาก [[Psolv/graph problems 2]]''

* '''UVa 11857 - Driving Range''' - ข้อนี้ไม่ใช่ shortest paths
* '''UVa 11733 - Airports''' - พิจารณาเงื่อนไขว่าเมื่อใดควรสร้างสนามบินที่เมืองใดเมืองหนึ่ง
* '''UVa 10150 - Doublets''' - อาจจะยุ่งยากในการสร้างกราฟ ถ้าต้องตรวจสอบระหว่างทุกคู่ของคำน่าจะทำงานไม่ทัน
* '''UVa 11377 - Airport Setup''' - หาวิธีระบุให้ระยะทางสั้นที่สุดในกราฟสอดคล้องกับจำนวนสนามบินที่น้อยที่สุดที่ต้องสร้าง

== Optional ==

* '''UVa 10356 - Rough Roads''' - ทำอย่างไรถึงจะคำนวนหาเส้นทางที่มีจำนวนเส้นเชื่อมเป็นคู่
* '''UVa 11101 - Mall Mania''' - ลักษณะพิเศษของเส้นทางที่เชื่อมระหว่างสอง mall ควรเป็นอย่างไร  ถ้าเชื่อมแล้วเดินผ่านทะลุ mall เดิม จะเป็นอย่างไร? ต้องกังวลในกรณีนี้หรือไม่?