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

98 1053 100 1

مسئله یافتن کوتاهترین مسیر

مسئله یافتن کوتاهترین مسیر در دانشنامه ویکی پدیا

مسئله یافتن کوتاهترین مسیر
در نظریه گرافها مسئلهٔ یافتن کوتاه ترین مسیر در واقع مسئلهٔ یافتن مسیری بین دو رأس (یا گره) است به گونه ای که مجموع وزن یال های تشکیل دهندهٔ آن کمینه شود. برای مثال می توان مسئلهٔ یافتن سریع ترین راه برای رفتن از یک مکان به مکان دیگر روی نقشه را، در نظر گرفت؛ در این حالت رأس ها نشان دهندهٔ مکان ها و یال ها نشان دهندهٔ بخش های مسیر هستند که برحسب زمانِ لازم برای طی کردن آن ها وزن گذاری شده اند.
مسئلهٔ یافتن کوتاه ترین مسیر از مبدا واحد که در آن هدف یافتن کوتاه ترین مسیر از رأس مبدا v تا تمامی رئوس دیگر در گراف است.
اگر یک گراف وزن دار (که شامل مجموعهٔ V از رئوس، مجموعهٔ E از یال ها و تابع وزن f : E → R است) و یک عنصر مانند v از مجموعهٔ V داشته باشیم، هدف ما یافتن مسیری مانند P از v به 'v است به گونه ای که:
مسئلهٔ یافتن کوتاه ترین مسیر به مقصد واحد که در آن هدف یافتن کوتاه ترین مسیر از تمامی رئوس گراف تا رأس مقصد v است.
کوتاه ترین مسیر بین تمام مسیرهای موجود از v به 'v باشد.
مسئلهٔ یافتن کوتاه ترین مسیر بین هر دو رأس که در آن هدف یافتن کوتاه ترین مسیر بین هر جفت رأسِ v و 'v در گراف است.
این مسئله گاهی تحت عنوان مسئلهٔ یافتن کوتاهترین مسیر بین دو راس نام گذاری می شود تا از سایر حالت های کلی که به شرح زیر هستند، متمایز شود:
این حالت های عمومی به صورت معناداری از الگوریتم های کارآمدتری نسبت به مسئلهٔ مورد نظر ما برخوردارند.


چنانچه، معنی واژه بالا (برگرفته از دانشنامه ویکی پدیا)، نادرست یا مخالف قوانین جمهوری اسلامی ایران است، خواهشمند است گزارش دهید تا بررسی و حذف گردد => [گزارش]

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

Telegram Facebook Twitter LinkedIn

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



نام نویسی   |   ورود

عبارات و کلمات کلیدی مرتبط

• معنی مسئله یافتن کوتاهترین مسیر   • مفهوم مسئله یافتن کوتاهترین مسیر   • تعریف مسئله یافتن کوتاهترین مسیر   • معرفی مسئله یافتن کوتاهترین مسیر   • مسئله یافتن کوتاهترین مسیر چیست   • مسئله یافتن کوتاهترین مسیر یعنی چی   • مسئله یافتن کوتاهترین مسیر یعنی چه  

توضیحات دیگر

معنی مسئله یافتن کوتاهترین مسیر
کلمه : مسئله یافتن کوتاهترین مسیر
اشتباه تایپی : lsmgi dhtjk ;,jhijvdk lsdv
عکس مسئله یافتن کوتاهترین مسیر : در گوگل


آیا معنی مسئله یافتن کوتاهترین مسیر مناسب بود ؟     امتیاز مثبت به دیکشنری   امتیاز منفی به دیکشنری     ( امتیاز : 98% )