เมื่อช่วงปลายเดือนมีนาคมที่ผ่านมา มีข่าวว่า Google Maps กำลังจะเปิดตัว feature ใหม่ คือ Eco-Friendly Route หรือเส้นทางที่ดีต่อสิ่งแวดล้อม หลายคนอาจจะสงสัยว่า เส้นทางปกติไม่รักษ์โลกยังไง ? แล้วทางปกติที่ Google Maps แนะนำให้นี่คือทางแบบไหนนะ มันก็น่าจะเป็นทางที่เร็วที่สุดอยู่แล้วรึเปล่า เพราะทางที่เร็วก็น่าจะดีต่อสิ่งแวดล้อมอยู่แล้วไหมนะ ก่อนที่จะไปพูดถึง Eco-Friendly Route เรามาพูดถึงหลักการเบื้องหลังการเลือกเส้นทางของ Google Maps และทฤษฎีกราฟก่อน Q : เบื้องหลังของ Google Maps กับทฤษฎีกราฟ เกี่ยวข้องกัน?   ภาพแสดงการลากเส้นเชื่อมจุด ที่มีเส้นทางเครื่องบินผ่าน เกี่ยวข้องกันอย่างมาก เนื่องจากทฤษฎีกราฟ หรือว่า Graph Theory ทฤษฎีกราฟว่าด้วยเรื่องจุดและเส้นเชื่อม สังเกตุเส้นทางการบินระหว่างเมืองต่าง ๆ ตามรูปนี้ ให้เมืองต่างๆ เป็นจุด และลากเส้นเชื่อมระหว่างเมืองที่มีเครื่องบินเชื่อมถึงกันได้ ภาพแสดงการแทนค่าตัวเลขบางค่าลงไปในกราฟ หากตั้งคำถามที่น่าสนใจเช่น ถ้าเราอยากเดินทางจากซานฟรานซิสโกไปบอสตัน ต้องใช้เส้นทางไหนถึงจะใช้ระยะทางสั้นที่สุด ค่าที่กำหนดลงไปบนเส้นเชื่อมพวกนี้เราเรียกว่าน้ำหนักหรือ weight […]