مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

یک الگوریتم خطی برای مساله پیداکردن هسته درخت های بازه ای وزن دار

صفحات

 صفحه شروع 101 | صفحه پایان 111

چکیده

 در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مساله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای, مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی هسته ی یک درخت قرار دارند نمی توانند بازه ای غیرماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی O(n) برای پیداکردن هسته ی یک درخت بازه ای ارایه می دهیم.

استنادها

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

    استناددهی

    APA: کپی

    متولی اشکذری، سمانه، و فتحعلی، جعفر. (1395). یک الگوریتم خطی برای مساله پیداکردن هسته درخت های بازه ای وزن دار. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، 13(2 (پیاپی 49))، 101-111. SID. https://sid.ir/paper/164715/fa

    Vancouver: کپی

    متولی اشکذری سمانه، فتحعلی جعفر. یک الگوریتم خطی برای مساله پیداکردن هسته درخت های بازه ای وزن دار. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)[Internet]. 1395؛13(2 (پیاپی 49)):101-111. Available from: https://sid.ir/paper/164715/fa

    IEEE: کپی

    سمانه متولی اشکذری، و جعفر فتحعلی، “یک الگوریتم خطی برای مساله پیداکردن هسته درخت های بازه ای وزن دار،” تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، vol. 13، no. 2 (پیاپی 49)، pp. 101–111، 1395، [Online]. Available: https://sid.ir/paper/164715/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