วันพุธที่ 27 กุมภาพันธ์ พ.ศ. 2556

แนวเดินและกราฟเชื่อมโยง

แนวเดินและกราฟเชื่อมโยง

สมมติว่า แผนผังของเมืองหนึ่งแทนด้วยกราฟดังรูป โดยให้จุดยอดแทนอำเภอ และเส้นเชื่อมแทนถนนที่เชื่อมระหว่างอำเภอสองอำเภอ

ในการเดินทางจากอำเภอ
ไปยังอำเภอ มีเส้นทางการเดินทางหลายเส้นทางเส้นทางต่างๆ จะแทนดัวยลำดับของจุดยอดและเส้นเชื่อม ดังนี้เส้นทาง A, e1, E, e5, D

ไม่มีความคิดเห็น:

แสดงความคิดเห็น