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

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

توضیحات بیشتر »