Posts Tagged ‘shortest path’

Shortest Path

เขียนโดย webmaster เมื่อ . หัวข้อ สื่อการสอน, เทคโนโลยีสารสนเทศและการสื่อสาร

คำนำ            SHORTEST PATH เป็นขั้นตอนที่เกี่ยวกับทฤษฎีกราฟเพื่อหาระยะทางที่สั้นที่สุด ในการเชื่อมจุด แต่ละจุด บนระนาบที่เราสนใจ ยกตัวอย่างให้เข้าใจง่ายๆ เช่น ถ้าต้องการตัดถนนผ่านเมือง 5 เมือง เราจะ ต้องหาเส้นทางในการตัดถนนที่มีค่าใช้จ่ายน้อยที่สุด Read More.