به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
0 امتیاز
640 بازدید
در دانشگاه توسط Ali MHA (4 امتیاز)

با عرض سلام طولانی ترین مسیر در یک گراف بدون جهت و جهت دار په تفاوتی با هم دارن ؟ حل بازگشتی (یا هر نوع الگوریتمی) برای حل این دو مسئله از په درچه ای هست ؟ با تشکر

توسط AmirHosein (19,718 امتیاز)
لطفا متن پرسشتان را ویرایش کنید. زمانی که خود پرسش‌گر پرسشش آن‌قدر برایش ارزش ندارد که یک بار دوباره بخواند و اشتباه‌های نوشتاری و گفتاری‌اش را اصلاح کند، انتظار نداشته‌باشید پاسخ‌گویان برای پرسشتان زمان بگذارند.
در ضمن درازترین (طولانی‌ترین) مسیر در گراف جهت‌دار و بی‌جهت تفاوتشان ربطی به درازترین بودنشان ندارد، در کل از خودتان بپرسید که یک مسیر در این دو چه تفاوتی دارند. آیا اصلا مفهوم گراف جهت‌دار و بی‌جهت را می‌دانید؟ اگر مشکلتان در مفهوم گراف جهت‌دار و بی‌جهت است ابتدا در مورد این مفهوم بپرسید و زمانی‌که آن را یاد گرفتید سعی کنید پرسشتان را خودتان حل کنید. اگر نشد دوباره ببینید کجا را نمی‌فهمید یا ایده‌ای برایش نمی‌یابید و سپس در آن مورد بپرسید. این سایت برای کپی پیست کردن جواب‌ها تعبیه نشده است.

لطفا وارد شده یا عضو شوید تا بتوانید سوال بپرسید

بزرگترین ریاضیدانان، همچون ارشمیدس، نیوتن و گاوس، همواره نظریه و کاربردها را در اندازه ی یکسان در هم می آمیزند.
...