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

[amin282]

سلام
یک برنامه به هر زبان برنامه نویسی ترجیحا سی برای پیدا کردن کوتاه ترین مسیر خط تولید مونتاژ ماشین می خواستم ،اگه میشه کمک کنید
مرسی

[funfullson]

سلام دوست گرامي.براي اين منظور اگر خط توليد شما به صورت درختي منظور بشه از بهترين روش ها استفاده از Stack هستش.ولي اگر دور دارين ديگه اين روش مناسب نخواهد بود.اگر دوري در مسير شما وجود داشت در اين حالت پيش پاي شما دو راه قرار مي گيره.اول اينكه خرده مسير هاي شما از نظر طول يكسان اند.در اين حالت مي تونين از الگوريتم كوتاهترين مسير يك گراف استفاده كنين كه الگوريتم هايي مثل دايسترا و كروسكال رو پيشنهاد مي كنم.ولي اگر خرده مسير هاي شما طول هاي نابرابر دارند اصطلاحا با يك گراف وزن دار مواجه هستيد كه البته از همون الگورينم هاي دايسترا يا كروسكال كه مخصوص حالت وزن دار نوشته شده اند مي تونين استفاده كنين.
اگه كدي ننوشتم به اين دليل هستش كه بهينه شدخ ي اين كد رو مي تونين تو اينترنت پيدا كنين.
در صورتي كه پيدا نكردين بگين تا الگوريتمش رو براتون بگم.البته اين قبيل مسايل رو قبل از اينكه با يه برنامه نويس در ميون بذارين بهتره با يه نفر كه رياضيات گسسته مي دونه در ميون بذارين، مسلما الگوريتم مورد نظرتون رو حداقل به صورت تئوري بدت مي يارين و بعد مي مونه پياده سازي و نهايتا بهينه سازي كد مورد نظر.
اميدوارم مفيد بوده باشه.