تخفیف نوروزی پی استور
الگوریتم دایجسترا Dijkstra یا دیکسترا یک راهکار حریصانه برای یافتن کوتاهترین مسیر از مقصد ثابت به سایر گرههای گراف وزندار است. این گراف میتواند معرف مسیرهای یک شهر و تقاطعهای آن باشد که انبار شرکت در یک گره آن قرار داشته و هدف یافتن کوتاهترین مسیر به هر محل دیگر از این انبار است. طبیعتا این الگوریتم در یافتن کوتاهترین مسیر بین دو گره مشخص نیز کاربرد دارد.
برنامهنویس:
هزینه سفارش:
۱۳۹,۰۰۰ تومان قیمت اصلی: ۱۳۹,۰۰۰ تومان بود.۵۵,۶۰۰ تومانقیمت فعلی: ۵۵,۶۰۰ تومان.
تخصصی و منحصر به فرد بودن این اثر، تضمین کننده بهای محصول نسبت به آثار مشابه است.
در این بخش سورس کد پروژه الگوریتم دایجسترا Dijkstra در سی شارپ #C قرار داده شده است. الگوریتم دایجسترا Dijkstra یا دیکسترا یک راهکار حریصانه برای یافتن کوتاهترین مسیر از مقصد ثابت به سایر گرههای گراف وزندار است. این گراف میتواند معرف مسیرهای یک شهر و تقاطعهای آن باشد که انبار شرکت در یک گره آن قرار داشته و هدف یافتن کوتاهترین مسیر به هر محل دیگر از این انبار است.
طبیعتا این الگوریتم در یافتن کوتاهترین مسیر بین دو گره مشخص نیز کاربرد دارد. تنها شرط لازم برای استفاده از این الگوریتم نامنفی بودن وزن یالهای گراف است.
این الگوریتم برای پیدا کردن کوتاهترین مسیر بین گرهها کاربرد دارد. فرض کنید گرافی داریم که میخواهیم. کوتاهترین مسیر بین دو گره را در آن پیدا کنیم لازم به ذکر میباشد که الگوریتم دایجسترا شباهت زیادی به الگوریتم پریم دارد. در الگوریتم دایجسترا نیز درخت کوتاهترین مسیر با استفاده از مبدا داده شده به عنوان ریشه، ساخته میشود.
در هر مرحله از الگوریتم، راسی پیدا میشود که در مجموعه دیگر مجموعه راسهای در نظر گرفته نشده قرار دارد و دارای کمترین فاصله از ریشه است. در زیر نحوه اجرای الگورتیم دایجسترا کاملا توضیح داده شده است:
ساختار استفاده شده در برنامه به شرح زیر میباشند:
namespace Gui { public class GuiLocation:Location { int x, y; bool selected; public int Width { get { return 25; } } public bool Selected { get { return selected; } set { selected = value; } } public int Y { get { return y; } set { y = value; } } public int X { get { return x; } set { x = value; } } } }
سورس کد الگوریتم دایجسترا Dijkstra در سی شارپ #C با استفاده از Microsoft Visual Studio 2013 نوشته شده است و دارای گزارش کار ۶ صفحه ای در Word است و بصورت کامل توسط گروه پشتیبانی پی استور تست و اجرا شده است و دارای نشان تضمین کیفیت پی استور میباشد. برای دانلود اثر مذکور آن را خریداری کنید.
نام اثر: | الگوریتم دایجسترا Dijkstra در سی شارپ #C |
نوع اثر: | سورس کد |
برنامهنویس: | تیم برنامهنویسی پیاستور |
زبان برنامه نویسی: | سی شارپ #C |
ویژگی: | قابلیت دانلود و ویرایش |
تیم برنامه نویسی پی استور یکی از اولین گروههای تشکیل شده در مجموعه آموزشی پی استور میباشد. این تیم از اساتید مجرب و فارغ التحصیلان رشتههای فنی و مهندسی تشکیل شده که در زمینههای مختلف برنامهنویسی و تهیه سورس کد فعال هستند.
هزینه سفارش:
۱۳۹,۰۰۰ تومان قیمت اصلی: ۱۳۹,۰۰۰ تومان بود.۵۵,۶۰۰ تومانقیمت فعلی: ۵۵,۶۰۰ تومان.
نظرات
علی
تو گزارش کار، نحوه کار با الگوریتم رو خیلی خوب توضیح داده بودید. ممنون ازتون
مدیریت و پشتیبانی
نظرات و پیشنهادات خود را با ما در میان بگذارید.