پایان‌نامه

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

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

یافتن طولانی ترین مسیرزمان زیادی نیاز داشته. در این پایان نامه الگوریتم خطی برای یافتن طولانی ترین مسیر در گراف های شبکه ای مستطیلی و سپس شرایط کافی برای وجود مسیر هامیلتونی در گرافهای شبکه ای مستطیلی و سپس الگوریتم خطی برای یافتی مسیر هامیلتونی در گرافهای شبکه ای l(m,n) c(m,n) f(m,n) e(m,n) بیان شده

اساتید راهنما و مشاور

غلامحسن شیردل

پایان‌نامه‌های مشابه

  • ارایه الگوریتم جستجوی اسکالر به منظور یافتن طولانی ترین پیشوند در شبکه ip

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوترمحمد بهدادفر

    یکی از مهمترین الگوریتم های اجرا شده در یک مسیریاب ip، الگوریتم جستجوی پیشوند است که به منظور یافتن پورت خروجی به ازای هر بسته ورودی به کار می رود. در یک مسیریاب ip، به ازای هر بسته ورودی، آدرس ip مقصد آن استخراج می شود. سپس طولانی ترین پیشوند منطبق شونده با آن از بین مجموعه پیشو

  • مسئله طولانی ترین مسیر در گراف های مقایسه ناپذیری

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی و کامپیوترفاطمه محبی

    در مسئله طولانی ترین مسیر، هدف یافتن یک مسیر با بیشترین تعداد راس در یک گراف داده شده است. این مسئله‎‎ یک نسخه ی بهینه سازی از مسئله مسیر همیلتونی است‎.‎ . تاکنون تنها برای تعداد اندکی کلاس از گراف ها الگوریتم چندجمله ای برای مسئله طولانی ترین مسیر ارائه شده است. یک گراف مقایسه پ

  • به کارگیری محاسبات زیستی در یافتن کوتاه ترین مسیر بین دو راس از یک گراف جهت دار

    پایان‌نامه۲۰۱۱محمد صادق پی تام

    علم محاسبات زیستی به عنوان یک علم بین رشته ای ما بین رشته های زیست شناسی مولکولی، شیمی، علوم کامپیوتر، ریاضیات و آمار به وجود آمد. این رشته اولین بار توسط لئونارد آدلمان در سال 1994 معرفی شد. وی نشان داد dna میتواند مسائل کلاس np را حل نماید. در این تحقیق از dna به عنوان ابزاری ب

اسناد مشابه