يأخذ هذا المشروع بيانات الارتفاع من ملفات البيانات لتشكيل خرائط طبوغرافية ثم يستخدم خوارزمية جشعة للعثور على أقصر مسار من جانب إلى آخر. ويمكنه أيضًا العثور على أقصر مسار لكل حافة من أطراف الخريطة من إحداثيات معينة. يقوم البرنامج بتلوين المسارات كما يلي:
#FC193F - المسارات الجشعة من الغرب إلى الحافة الشرقية#1FFD0D - أقصر طريق#13FEFD - المسارات الجشعة لكل حافة من إحداثيات معينة ستوفر لك هذه التعليمات نسخة من المشروع وتشغيلها على جهازك المحلي لأغراض الاختبار.
سطر أوامر العمل
قم بتنزيل الملف المضغوط ثم قم بربط الملفات الموجودة في سطر الأوامر عبر ملف 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مثال على الإخراج بعد تحويل جزء في المليون إلى JPG
حقوق الطبع والنشر © 2017 مايكل روش. جميع الحقوق محفوظة.
