سوال 84
حل تشریحی سوال شماره 84 مجموعه دروس تخصصی مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1402
84.
فرض کنید میخواهیم مسئله یافتن یک مسیر همیلتونی (مسیری که از همه رئوس گراف بگذرد و هیچ راسی بیش از یکبار ملاقات نشود) از گراف داده شده G با n گره را با جستجوی محلی تپه نوردی حل کنیم کدام یک از موارد زیر نمایش مناسب تری برای حالتهای جستجو است؟
1)
که نشان دهنده یک ترتیب دلخواه از رئوس گراف G است، که الزاماً مسیر همیلتونی نیست.
2)
که نشان دهنده مسیر ساخته شده تا زمان فعلی است.
3)
که به معنی اضافه کردن گره از گراف G به مسیر ساخته شده فعلی است.
4)
هر سه مورد مناسب هستند.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،