تالار گفتمان مانشت
سوال از Flooding-آزمون پارسه(مسیر یابی) - نسخه‌ی قابل چاپ

سوال از Flooding-آزمون پارسه(مسیر یابی) - ۸Operation - 11 دى ۱۳۹۱ ۰۷:۲۸ ب.ظ

دوستا عزیز ممنون میشم در مورد این سوال راهنمایی کنید!من که چیزی نفهمیدم!
طراح گزینه ۲ رو زده پاسخ بدون هیچ توضیحی!
[تصویر:  Net1.jpg]
مرسی

سوال از Flooding-آزمون پارسه(مسیر یابی) - Helmaa - 12 دى ۱۳۹۱ ۰۹:۳۱ ب.ظ

بسته وقتی تو مسیریاب A هست،یه شماره گام مینیمم که همون اندازه پرش ها از مبدا به مقصد هست داده میشه که تو این شکل شماره گام ۳ هست.
وقتی بسته به مسیریاب B میرسه شماره گامش ۳ هست و از اینجا به بعد به هر مسیریاب که رسید یکی ازش کم میشه تا جایی که بشه ۰ و بسته حذف بشه.از B به دو خروجی E و C ارسال میشه و در ضمن شماره گام هم یکی کم میشه.(مسیریاب E رو فعلا نگه دارید)

در مسیریاب C شماره گام دو هست یکی از شماره گام کم میشه و برای D و F ارسال میشه،تو مسیریاب D که به مقصد رسیدیم و کار تموم هست،اما تو مسیریاب F یکی از شماره گام کم میشه و برای E و H ارسال میشه که خب چون شماره گامش صفر شده دیگه بسته تو این دو مسیریاب از بین میره.

برمیگردیم سراغ E که شماره گام بسته رسیده الان دو هست ،یکی ازش کم میشه برای G و F ارسال میشه و در F و G هم دو ارسال داریم و شماره بسته صفر میشه.
تا اینجا ۱۲ گام بسته ها حرکت داشتن و چون شکل متقارن هست برای پایین هم همین اتفاق میافته و جمعا میشه ۲۴ تا،یعنی وقتی اولین بسته به G میرسه شماره گامش ۳ هست و دقیقا عین بالا بسته ها حرکت میکنن.

امیدوارم متوجه شده باشید.