مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

765
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

0
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

الگوریتم ادغام بازگشتی: روشی بدیع و کارآ بمنظور پیمایش گراف و یافتن کات ست های حداقلی

صفحات

 صفحه شروع 749 | صفحه پایان 761

کلیدواژه

ثبت نشده است

چکیده

 در این مقاله روشی نو جهت شمارش و پیمایش تمامی کات ست های حداقلی در گراف های بدون جهت ارایه شده است. در این روش با توجه به نحوه اتصال گره ها به یکدیگر و با بهره گیری از جستجوی عرضی گراف و ادغام گره های مجاور، تک تک کات ست های گراف را به شیوه ای مرتب شناسایی می شوند به نحوی که هیچیک از کات ست های دو بار پیمایش نمی شود و هیچکدام نیز از قلم نیفتد. در مرحله بعد با تعریف خوشه جذب شدنی و جذب نشدنی مرتبط با گره حاصل از عملیات متوالی ادغام گره های مجاور، در طی فرآیند پیمایش کات ست های دسته های بزرگی از فضای جستجو را که در آن هیچ کات ستی وجود ندارد شناسایی و از فضای جستجو خارج شوند. بدین ترتیب به روشی تازه با پیچیدگی محاسباتی، چند جمله ای بازای هر کات ست دست می یابیم. نتایج شبیه سازی رایانه ای کاهش چشمگیری را در زمان پیمایش توسط روش پیشنهاد شده نسبت به روشهای دیگر نشان می دهند.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    شرافت، احمدرضا، و معروضی، امیدرضا. (1385). الگوریتم ادغام بازگشتی: روشی بدیع و کارآ بمنظور پیمایش گراف و یافتن کات ست های حداقلی. مجله ایرانی علوم و تکنولوژی-ب، 30(ب-6)، 749-761. SID. https://sid.ir/paper/62310/fa

    Vancouver: کپی

    شرافت احمدرضا، معروضی امیدرضا. الگوریتم ادغام بازگشتی: روشی بدیع و کارآ بمنظور پیمایش گراف و یافتن کات ست های حداقلی. مجله ایرانی علوم و تکنولوژی-ب[Internet]. 1385؛30(ب-6):749-761. Available from: https://sid.ir/paper/62310/fa

    IEEE: کپی

    احمدرضا شرافت، و امیدرضا معروضی، “الگوریتم ادغام بازگشتی: روشی بدیع و کارآ بمنظور پیمایش گراف و یافتن کات ست های حداقلی،” مجله ایرانی علوم و تکنولوژی-ب، vol. 30، no. ب-6، pp. 749–761، 1385، [Online]. Available: https://sid.ir/paper/62310/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button