نمایش نتایج 1 تا 29 از 29

نام تاپیک: طولانی ترین مسیر بین دو نقطه

Hybrid View

پست قبلی پست قبلی   پست بعدی پست بعدی
  1. #1
    کاربر دائمی آواتار mohandese_hiclass
    تاریخ عضویت
    فروردین 1385
    محل زندگی
    ارومیه
    پست
    132
    دوست عزیز شما می تونید از الگوریتم دایکسترا که در زمینه کوتاهترین مسیر بین دو نقطه می باشد استفاده کنید که البته باید کمی تغییرات بدهید که واسه مسأله شما جواب دهد البته الگوریتمهای پیچیده ای نیز در این زمینه می باشد که اگر ملیل باشید به من mail بزنید تا برایتان بفرستم

  2. #2
    کاربر دائمی آواتار اَرژنگ
    تاریخ عضویت
    آبان 1384
    محل زندگی
    arjang8000@gmail.com
    پست
    2,736
    نقل قول نوشته شده توسط mohandese_hiclass
    دوست عزیز شما می تونید از الگوریتم دایکسترا که در زمینه کوتاهترین مسیر بین دو نقطه می باشد استفاده کنید که البته باید کمی تغییرات بدهید که واسه مسأله شما جواب دهد البته الگوریتمهای پیچیده ای نیز در این زمینه می باشد که اگر ملیل باشید به من mail بزنید تا برایتان بفرستم
    نمیشه این کار را کرد، بر عکسِ الگریتمه کوتاهترین مسیر، الگریتم طولانیترین مسیر همونطوری که K.Robotگفتند،NP-Complete هست.
    همینطوری نمیشه که یک الگریتم را تغییر داد.

قوانین ایجاد تاپیک در تالار

  • شما نمی توانید تاپیک جدید ایجاد کنید
  • شما نمی توانید به تاپیک ها پاسخ دهید
  • شما نمی توانید ضمیمه ارسال کنید
  • شما نمی توانید پاسخ هایتان را ویرایش کنید
  •