ورود به حساب ثبت نام جدید فراموشی کلمه عبور
برای ورود به حساب کاربری خود، نام کاربری و کلمه عبورتان را در زیر وارد کرده و روی “ ورود به حساب” کلیک کنید.





اگر فرم ثبت نام برای شما نمایش داده نمیشود، اینجا را کلیک کنید.









اگر فرم بازیابی کلمه عبور برای شما نمایش داده نمیشود، اینجا را کلیک کنید.





نمایش نتایج: از 1 به 3 از 3
  1. #1
    sina
    sina
    Guest

    مسئله فروشنده دوره گرد

    مسئله فروشنده دوره گرد TSP یکی از مسائل مهم در زمره تئوری پیچیدگی محاسباتی الگوریتم ها می باشد که در گروه NP-Hard قرار می گیرد این مسئله اولین بار توسط دو دانشمند به نام های 1- هامیلتون ایرلندی و 2- کیرکمن بریتانیایی مطرح شد . معمولا بحث در خصوص این تئوری در مطالب اولیه دروس ریاضیات دانشجویان ریاضی ارائه می شود و در دروسی نظیر تئوری گراف می توانید مطالب مشابه را نیز بدست آورید .

    طرح مسئله
    تعدادی شهر داریم و هزینه (مسافت) مسافرت به هر یک از آنها مشخص است به دنبال کم هزینه ترین مسیر هستیم بطوریکه از همه شهرها فقط یکبار عیور کنیم و مجددا به محل شروع بازگردیم

    پیچیدگی محاسباتی الگوریتم فروشنده دوره گرد
    این الگوریتم بطور مستقیم در مرتبه زمانی(!O(n حل می شود اما اگر به روش برنامه نویسی پویا برای حل آن استفاده کنیم مرتبه زمانی آن ( (O( (n^2)*(2^ n خواهد شد که جز مرتبه های نمایی است. باید توجه داشت علی رغم آنکه مرتبه نمایی مذکور زمان بسیار بدی است اما همچنان بسیار بهتر از مرتبه فاکتوریل می باشد .


    کد:
    C({1},1) = 0
    for (S=2 to n )
    for All Subsets S subset of {1,2,3,...} of size S and containing 1
    C(S,1) = &
    for All J member of S , J<>1
    C ( S , J ) = min { C ( S - { J } , i ) + D i,J : i member of S , i <> J }
    return min j C ( {1 . . . n}, J ) + D J,1
  2. #2
    sobhan93
    كاربر عادي
    http://up.vbiran.ir/images/rgk38wbh3cfxod62rhr2.gifhttp://up.vbiran.ir/images/qndtfn66fcrrq7cw6yh.gifhttp://up.vbiran.ir/images/qndtfn66fcrrq7cw6yh.gifhttp://up.vbiran.ir/images/qndtfn66fcrrq7cw6yh.gifhttp://up.vbiran.ir/images/qndtfn66fcrrq7cw6yh.gif
    تاریخ عضویت
    2011 Nov
    نوشته ها
    17
    5
    0
    نگرفتم چی شد !
    بطوریکه از همه شهرها فقط یکبار عیور کنیم و مجددا به محل شروع بازگردیم
    خوب به فرض ما توی محلی به اسم x هستیم میخوایم ببینیم هزینه سفر به کدوم از اینا کمتر هست
    x1,x2,x3,x4,x5
    خب ما حق داریم به ار کدوم از اینا یکی ی بار بریم و برگردیم به X
    خوب میریم به x1,x2,x3,x4,x5 بعد که کارمون تموم شد و توی محل x قرار گرفتیم میایم حساب میکنیم دیگه چون گفتین فقط یکبار از همه شهر ها میتونیم بریم و برگردیم ماهم یکی ی بار میریم و برمیگردیم دیگه !
  3. #3
    sina
    sina
    Guest
    يعني راهي رو كه يك بار رفتيم دوباره نريم
نمایش نتایج: از 1 به 3 از 3

اطلاعات موضوع

کاربرانی که در حال مشاهده این موضوع هستند

در حال حاضر 1 کاربر در حال مشاهده این موضوع است. (0 کاربران و 1 مهمان ها)

کلمات کلیدی این موضوع

مجوز های ارسال و ویرایش

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

Content Relevant URLs by vBSEO 3.6.0 RC 2