بایگانی برچسب: الگوریتم دایکسترا

بنابر درخواست سفارش پروژه های c++ توسط دانشجویان در زمینه پروژه های الگوریتمی ، در این بخش پروژه الگوریتم یافتن کوتاهترین مسیر به روش حریصانه به زبان c++ قرار داده شده است.البته از الگوریتم حریصانه الگوریتم دایکسترا نیز نام برده می شوددر الگوریتم حریصانه یا همان دایکسترا شرط لازم این است که وزن یال ها باید نامنفی باشد.

پروژه الگوریتم دایکسترا به زبان C# نیز از جمله پروژه های حرفه ای می باشد که بنابر درخواست زیاد کاربران توسط تیم برنامه نویسی Projectp30.ir طراحی و پیاده سازی شده است.در این پروژه کاربر می تواند یک گراف را به طور دلخواه رسم نماید و سپس از طریق این گراف می تواند کوتاهترین مسیر را پیدا کند. همان طور که می دانید الگوریتم دایکسترا یکی از الگوریتم‌های پیمایش گراف است که توسط دانشمند هلندی علوم رایانه، دایکسترا در سال ۱۹۵۹ ارایه شد. این الگوریتم یکی از الگوریتم‌های پیمایش گراف است که مسئلهٔ کوتاه‌ترین مسیر از مبدأ واحد را برای گراف‌های وزن‌داری که یال با وزن منفی ندارند، حل می‌کند و در نهایت با ایجاد درخت کوتاه‌ترین مسیر، کوتاه‌ترین مسیر از مبدأ به همهٔ رأس‌های گراف را به دست می‌دهد. همچنین می‌توان از این الگوریتم برای پیدا کردن کوتاه‌ترین مسیر از مبدأ تا رأس مقصد به این ترتیب بهره جست که در حین اجرای الگوریتم به محض پیداشدن کوتاه‌ترین مسیر از مبدأ به مقصد، الگوریتم را متوقف کرد.