ผลต่างระหว่างรุ่นของ "Psolv/graph problems 2/hints"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย '* '''UVa 11857 - Driving Range''' - ข้อนี้ไม่ใช่ shortest paths * '''UVa 11733 - Airports''' - พิจาร...') |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 1: | แถว 1: | ||
| + | : ''hint ของโจทย์จาก [[Psolv/graph problems 2]]'' | ||
| + | |||
* '''UVa 11857 - Driving Range''' - ข้อนี้ไม่ใช่ shortest paths | * '''UVa 11857 - Driving Range''' - ข้อนี้ไม่ใช่ shortest paths | ||
* '''UVa 11733 - Airports''' - พิจารณาเงื่อนไขว่าเมื่อใดควรสร้างสนามบินที่เมืองใดเมืองหนึ่ง | * '''UVa 11733 - Airports''' - พิจารณาเงื่อนไขว่าเมื่อใดควรสร้างสนามบินที่เมืองใดเมืองหนึ่ง | ||
รุ่นแก้ไขเมื่อ 20:08, 1 เมษายน 2561
- 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 เดิม จะเป็นอย่างไร? ต้องกังวลในกรณีนี้หรือไม่?
