PDA

View Full Version : مبتدی: مقایسه عملکرد الگوریتم های دایجسترا و سیل آسا ( Flooding )



H A S S A N I
پنج شنبه 15 آبان 1393, 23:25 عصر
سلام
خسته نباشید
میخواستم بدونم کسی احیانا کد این 2 نوع الگوریتم ( دایجسترا و سیل آسا ( Flooding ) ) رو با java یا ++C داره
باید تو شکل زیر تاخیر رسیدن بسته از A تا F رو توی این 2 تا الگوریتم مقایسه کنم

http://8pic.ir/images/ou85t7q9hg5btz7cgjkd.jpg (http://8pic.ir/)

خب احتمالا الان بعضی از دوستان میگن که باید بشینم بنویسم و اشکالاتم رو اینجا بپرسم
ولی من رشته ام کارشناسی ارشد فناوری اطلاعات-شبکه هست ، و نیازی به برنامه نویسی ندارم
فقط همین تمرین هست
ممنون میشم اگر کد این 2 الگوریتم رو دارین یا مقایسه عملکردشون رو دارین در اختیارم بذارین

a.r.khoshghalb
جمعه 16 آبان 1393, 13:25 عصر
سلام
میتونم کد دایکسترا رو بزنم برات اما با اون الگوریتم دیگه آشنا نیستم.
اگر خودت بلدی اون الگوریتم Flooding رو بگو ما هم یاد بگیریم.

H A S S A N I
جمعه 16 آبان 1393, 21:27 عصر
سلام
میتونم کد دایکسترا رو بزنم برات اما با اون الگوریتم دیگه آشنا نیستم.
اگر خودت بلدی اون الگوریتم Flooding رو بگو ما هم یاد بگیریم.
سلام
اگر همین دایجسترا رو هم بتونین برام انجام بدین ممنون میشم
اون الگوریتم هم دنبالش هستم
ظاهرا ++C یه قابلیتی داره که یه گراف رو برای خروجی ترسیم کنه ، درسته ؟
برنامه اون گراف رو برای مقایسه نیاز دارم

H A S S A N I
شنبه 17 آبان 1393, 10:23 صبح
سلام
"سیل آسا " الگوریتمی هست که وقتی یه بسته رو دریافت کرد ، اون رو روی تمام پورت ها ( به جزپورت دریافتی ) ارسال میکنه
تا در نهایت بسته ها به مقصد برسن ، از یه sequence number هم استفاده میشه که مقصد بتونه بسته های تکراری که از مسیرهای مختلف رسیدن رو حذف کنه

omid_kma
یک شنبه 18 آبان 1393, 21:26 عصر
این جا کد dijkstra و توضیحات مربوطه هست http://www.7khatcode.com/6113/%D9%86%D8%AC%D9%88%D9%87-%D9%BE%DB%8C%D8%A7%D8%AF%D9%87-%D8%B3%D8%A7%D8%B2%DB%8C-%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85-dijkstra-%D9%88-%D9%BE%DB%8C%D8%AF%D8%A7-%DA%A9%D8%B1%D8%AF%D9%86-%DA%A9%D9%88%D8%AA%D8%A7%D9%87-%D8%AA%D8%B1%DB%8C%D9%86-%D9%85%D8%B3%DB%8C%D8%B1?show=6113#q6113

H A S S A N I
سه شنبه 20 آبان 1393, 22:11 عصر
این جا کد dijkstra و توضیحات مربوطه هست http://www.7khatcode.com/6113/%D9%86%D8%AC%D9%88%D9%87-%D9%BE%DB%8C%D8%A7%D8%AF%D9%87-%D8%B3%D8%A7%D8%B2%DB%8C-%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85-dijkstra-%D9%88-%D9%BE%DB%8C%D8%AF%D8%A7-%DA%A9%D8%B1%D8%AF%D9%86-%DA%A9%D9%88%D8%AA%D8%A7%D9%87-%D8%AA%D8%B1%DB%8C%D9%86-%D9%85%D8%B3%DB%8C%D8%B1?show=6113#q6113

ممنون ، در مورد سیل آسا موردی ندارین ؟
و اینکه چجوری باید گراف خودم رو به جای گراف مثال وارد کنم ؟