این برنامه با زبان اسمبلی نوشته شده است

الگوریتم  به صورت پویا ابتدا تمام زیر مجموعه های تهی(صفر عضوی) یک عضوی دو عضوی  الی n-1 عضوی را ایجاد و بر اساس تعداد اعضا مرتب می کند و در ارایه index قرار می دهد . برای نمایش مجموعه ها عناصر مجموعه را به صورت بیت در نظر گرفتیم.

مثلا در یک ماترس با ۴ نود: مجموعه تهی برابر صفر مجمو عه های تک عضوی برابر ۱و۲و4ودو عضوی ها برابر ۳و۵و۶ می باشند  و در اخر مجموعه سه عضوی آن برابر ۷ است

برای بدست آمدن هر خانه از ماتریس دو بعدی d که نگهدارنده کوتاهترین مسیر هر مجموعه است به صورت زیر عمل شده است(ماتریس مجاورت ما در آرایه w است)

d[مجموعه مورد نظر][نود شروع]=min w[نود مقصد][نودشروع ]+d[مجموعه مورد نظر-نودمقصد][نود مقصد];

توجه: همیشه ما برای پیدا کردن مسیر اگر زیر مجموع  n-1 عضوی را ژیدا کنیم کار تمام است چون کافی است ببینیم مینیمم از نود یک به مجموعه چیست تا به کوتاهترین مسیر برسیم

طریقه استفاده از برنامه :

در برنامه ابتدا تعداد رئوس ماتریس گرفته می شود..سپس عناصر را سطر به سطر وارد کنید.

توجه:عناصر قطر اصلی را ۹۹ به معنای بینهایت وارد کنید.همچنین عناصری که مقدار بینهایت دارند را نیز ۹۹ وارد کنید.عناصر معتبر را سعی کنید زیر ۱۰ باشد چون حداکثر جواب قابل نمایش مقدار ۹۹ است

 بر گرفته از کتاب  Richard Neapolitan,Kumarss Naimipour

دانلود برنامه

۱۷ بهمن، ۱۰صبح تا ۴ عصر

موفق باشيد!!