پروژه با زبان C

شرح پروژه

با سلام 

این پروژه با زبان C برای درس شبکه های کامپیوتری می باشد . برای الگوریتم دایجکسترا کد C زده شود . کد C موجود و توضیحات الگوریتم را در فایل زیر ضمیمه می کنم . 

در واقع کد C بسیار ساده ای بوده که باید آن را فهمیده و با مواردی که مورد نیاز ما می باشد، تغییرات لازم انجام شود .

کد C آن موجود بوده و تغییرات  مورد نیاز در آن باید انجام شود .

توضیحات سوال و روش پروژه :

با روش دایجکسترا 8 تا 10 گره برای یک شبکه در نظر گرفته و به همین روش کوتاه ترین فاصله را از یکی از گره ها به بقیه گره ها (برنامه نویسی کنید) نکته مهم همان جدول میباشد ، مثلا عدد 100 را به عنوان بی نهایت در نظر می گیریم و همه گره ها را مقادیرشان که وزن لینک ها و نام هر گره می باشد را  Initialize می کنیم.

از مبدا به چه گره هایی برویم ، گره هایی که فاصله شان کوتاه میشود در یک جدول یاداشت کنیم و بعد سراغ table می رویم و اونها از اون گره به چه گره هایی می رویم که آیا فاصله را کوتاه می کند یا نه  ، اگر کوتاه کرد مقادیر را برای گره ها تغییر می دهیم و گرهی که فاصله اش کوتاه شده را در جدول می آوریم و گرهی که بررسی شده را از table حذف میکنیم و همین طور جلو می رویم تا تمام گره ها حذف شوند .ممکن است یک گرهی یکبار حذف شود و دوباره به انتهای لیست اضافه شود و هرگاه گرهی ایجاد نشد برنامه پایان یافته.هر کدام از این لینک ها وزن خاصی دارند.  

تمام فایل های کمک کننده در فایل زیر ضمیمه شده است . 

الگوریتم را برنامه نویسی کرده و در فایل ورد گزارشی در مورد آن نوشته شود . 

این پروژه شامل 3 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

درباره کارفرما

کاربر282115

عضویت سه سال پیش

1 پروژه ثبت شده ،

0 پروژه در حال انجام ،

0 پروژه آماده دریافت پیشنهاد ،

نرخ پذیرش پیشنهاد 100%