در شبکه کامپیوتری زیر کوتاه ترین مسیر (مسیری که بعد از 1000 یا 10000 بار شبیه سازی بیشترین انتقال را داشته باشد) از A به H را بیابید. پهنای باند هر مسیر در کنار آن ذکر شده است.
Ts:زمان سرویس
Te:زمان بین ورود
کوتاه ترین مسیر از A به H کدام است ؟ (بعد از 10000 یا 1000 بار اجرا)
برای انتخاب کوتاه ترین مسیر محاسبات زیر را برای هر گره انجام می دهیم
سرعت سرویس + سرعت سرویس * طول صف
پهنای باند
برای هر کدام این فرمول را حساب می کنیم ،هر عدد که کوچکتر بود به همان می فرستد.
مثلا برای C:
3(میانگین Ts)+ 3 * طول صف
...
شرح خروجی:
بر طبق خروجی حاصل از این برنامه کوتاهترین مسیر از A به H
A بهC به G به H می باشد.