โปรเจ็กต์นี้ใช้ข้อมูลระดับความสูงจากไฟล์ dat เพื่อสร้างแผนที่ภูมิประเทศ จากนั้นใช้อัลกอริธึมที่โลภในการหาเส้นทางที่สั้นที่สุดจากด้านหนึ่งไปอีกด้านหนึ่ง นอกจากนี้ยังสามารถค้นหาเส้นทางที่สั้นที่สุดไปยังแต่ละขอบของแผนที่จากพิกัดที่กำหนดได้ โปรแกรมจะกำหนดสีเส้นทางดังนี้:
#FC193F - เส้นทางโลภจากตะวันตกไปขอบตะวันออก#1FFD0D - เส้นทางที่สั้นที่สุด#13FEFD - เส้นทางโลภไปยังแต่ละขอบจากพิกัดที่กำหนด คำแนะนำเหล่านี้จะทำให้คุณได้รับสำเนาของโปรเจ็กต์และทำงานบนเครื่องของคุณเพื่อการทดสอบ
บรรทัดคำสั่งที่ทำงาน
ดาวน์โหลด zip จากนั้นเชื่อมโยงไฟล์ในบรรทัดคำสั่งผ่าน makefile และเรียกใช้ไฟล์ปฏิบัติการ
นำทางไปยังไดเร็กทอรีที่ถูกต้องและใช้ makefile
foo@bar:~ $ cd /path/to/directory/here
foo@bar:~ $ make allสิ่งนี้จะสร้างไฟล์. o สองสามไฟล์และสามารถเรียกใช้งานได้ หากต้องการรันให้ทำดังนี้...
foo@bar:~ $ ./Mainสาธิต
Enter number of rows: 480
Enter number of columns: 480
Enter input filename: map-input-480-480.dat
min value: 1326
max value: 4334
greediest path: 11971
enter space separated coordinates i.e. (45 56): 200 200ตัวอย่างเอาต์พุตหลังจากแปลง ppm เป็น jpg
ลิขสิทธิ์© 2017 ไมเคิล Roush สงวนลิขสิทธิ์.
