پروژه مسئله فروشنده دوره گرد (tps)
مسئله فروشنده دوره گرد به اين صورت است كه نقشه شهر به صورت يك گراف وزن دار به عنوان ورودي داده ميشود كه وزن يال ها فاصله شهر ها از همديگر استفرض كنيد يك فروشنده بخواهد از هر شهر تنها يك بار عبور كند كه نقطه شروع و پايان يك شهر باشد. كمترين مسافتي كه فروشنده مي تواند همه مسير را بپيمايد، كدام است؟ در واقع ما به دنبال يك دور هميلتوني بهينه هستيم .اين مساله را مي توان با نوشتن همه دورهاي هميلتوني ممكن با نقطه شروع و پايان از راس و محاسبه كل مسافت پيموده شده براي هر دور حل كرد. اما اين كار در عمل براي حتي تعداد كم شهرها بسيار زمان بر است به همين دليل از روش پويا راي حل اين مسئله استفاده مي شود
3015
پروژه مسئله فروشنده دوره گرد (tps)
مسئله فروشنده دوره گرد به اين صورت است كه نقشه شهر به صورت يك گراف وزن دار به عنوان ورودي داده ميشود كه وزن يال ها فاصله شهر ها از همديگر استفرض كنيد يك فروشنده بخواهد از هر شهر تنها يك بار عبور كند كه نقطه شروع و پايان يك شهر باشد. كمترين مسافتي كه فروشنده مي تواند همه مسير را بپيمايد، كدام است؟ در واقع ما به دنبال يك دور هميلتوني بهينه هستيم .اين مساله را مي توان با نوشتن همه دورهاي هميلتوني ممكن با نقطه شروع و پايان از راس و محاسبه كل مسافت پيموده شده براي هر دور حل كرد. اما اين كار در عمل براي حتي تعداد كم شهرها بسيار زمان بر است به همين دليل از روش پويا راي حل اين مسئله استفاده مي شود
3015