پروژه حرفه ای پیاده سازی الگوریتم دایکسترا با سی شارپ

نحوه پیاده سازی الگوریتم در پروژه : ابتدا برای ایجاد گره در مکان دلخواه دوبار کلیک کنید تا گره مورد نظر ایجاد شود سپس برای ایجاد یال یا همان ارتباط بین گره ها  ابتدا روی گره اول کلیک کنید سپس روی گره دوم که میخواهید با آن ارتباط داشته باشد کلیک کنید تا بین آنها ارتباط ایجاد شود. الگوریتم دایکسترا جیست؟؟ الگوریتم دایکسترا ( دیکسترا، دایجسترا – Dijkstra)  یک راهکار حریصانه برای یافتن کوتاهترین مسیر از مقصد ثابت ( تک منبع)  به سایر گره‌های گراف وزن‌دار است.  این گراف می‌تواند معرف مسیرهای یک شهر و تقاطع‌های آن باشد که انبار شرکت در یک گره آن قرار داشته و هدف یافتن کوتاهترین مسیر به هر محل دیگر از این انبار است.  طبیعتا این الگوریتم در یافتن کوتاهترین مسیر بین دو گره مشخص نیز کاربرد دارد.  تنها شرط لازم برای استفاده از این الگوریتم نامنفی بودن وزن یال‌های گراف است. الگوریتم دایکسترا به صورت حریصانه عمل کرده و در تکرارهای متوالی طول کوتاهترین مسیر از مبدأ به یکی از گره‌های گراف را به دست می‌آورد. …