Main logo
کلماتور
  • صفحه اصلی
  • محفل
  • گنجینه شعر
  • فرهنگ لغات
  • ساز و آواز
  • استودیو
  • بازی

معنی کلمه :‌ مسئله طولانی ترین مسیر

تلفظ بین المللی : /masˈaːleː tˌuːlɑnitˈarin mˈasir/ تلفظ :‌ [mas_'a:le: t,u:lAnit'aRin m'asiR]
دانشنامه عمومی
  • مسئله
  • مسئله ای
  • مسئله بغرنج
  • مسئله بغرنج و پیچیده
  • مسئله دشوار
  • مسئله غامض
  • مسئله فرعی
  • مسئله، مساله
  • مسئله دار
دانشنامه عمومی

دانشنامه عمومی

مسئله طولانی ترین مسیر (به انگلیسی: longest path problem) در تئوری گراف، مسئله یافتن یک مسیر ساده با با حداکثر طول در یک گراف خاص است.یک مسیر زمانی ساده نامیده می شود که دارای رئوس تکراری نباشد.بر خلاف مسئله کوتاه ترین مسیر که کوتاهترین مسیر بین دو راس را به ما می دهد و در زمان چندجمله ای حل می شود، برای مسئله یافتن طولانی ترین مسیر زمان چندجمله ای وجود ندارد و جزء مسائل ان پی کامل(NP-complete)است...

کلمات مرتبط

  • مسئله
  • مسئله ای
  • مسئله بغرنج
  • مسئله بغرنج و پیچیده
  • مسئله دشوار
  • مسئله غامض
  • مسئله فرعی
  • مسئله، مساله
  • مسئله دار
درباره کلماتور

کلماتور خانه‌ای برای واژه‌ها و نغمه‌هاست؛ جایی که فرهنگ لغت، ادبیات، شعر و موسیقی ایران در کنار هم زنده می‌مانند و رشد می‌کنند. ما باور داریم که زبان و ادبیات، حافظه‌ی جمعی یک ملت‌اند؛ و کلماتور تلاشی است برای پاسداشت و گسترش این میراث ارزشمند. این وب‌سایت در حال حاضر در مرحله آزمایشی قرار دارد و تیم ما پیوسته در حال بهبود و تکمیل بخش‌های گوناگون آن است. از شکیبایی، همراهی و اعتماد شما صمیمانه سپاسگزاریم.

لینک‌های کاربردی
  • ورود
  • ثبت نام
  • سیستم امتیاز دهی
  • پرسش‌های متداول
  • شرایط خدمات
  • امنیت و حریم خصوصی
رویدادی های اخیر

استودیو کلماتور راه اندازی شد (۲۲ مرداد ۱۴۰۵)

امکان ارسال نظرات فراهم شد (۲۰ آذر ۱۴۰۴)

محفل به راه افتاد (۲۰ آذر ۱۴۰۴)

طراحی و اجرا توسط شرکت توسعه هوش با همکاری ساینتیست

نظرات