ارائه روشی برای بدست آوردن درخت کوتاهترین فاصله با استفاده از ضرب جدولی برای هر دو گره دلخواه در شبکه ترافیک

بدست آوردن کوتاهترین فاصله بین دو گره در شبکه و همچنین کمترین هزینه سفر بین آن دو نقطه از جمله موارد اساسی تحلیل سیستم می باشد.بدست آوردن مسیر طی شده برای رسیدن به کوتاهترین فاصله نیز در مرحله بعدی اهمیت قرار دارد.در این مقاله روشی برای بدست آوردن این مسیر در الگوریتم ضرب جدولی ارائه شده است.این روش بصورت مکملی برای الگوریتم ضرب جدولی بیان گردیده است.و همچنین قابلیت برنامه نویسی توسط کامپیوتر را داراست.با استفاده از این روش نه تنها می توان کوتاهترین فاصله یا همان کمترین هزینه بین دو نقطه (زوج مبدا-مقصد)را بدست آورد بلکه مسیر کوتاه تر نیز مشخص می گردد.وبرای تحلیل های ترافیکی می توان از آن استفاده نمود.در پایان مثالی برای روشن تر شدن مطلب آورده شده است.

کلیدواژه ها:

کوتاهترین فاصله ، ضرب جدولی ، درخت کوتاهترین مسیر