پروژه: برچسب گذاری فاصله در گراف مبتنی بر گراف همیلتونی و با استفاده از الگوریتم warmup

<!– x-tinymce/html –> برچسب گذاری فاصله در گراف عبارت است از تعیین یک عدد صحیح برای یالها و یا تک تک رئوس گراف که نشانگر فاصله های بین هر راس تا رئوس دیگر می باشد، بطوریکه هر الگوریتم برای پیدا کردن کوتاه ترین مسیر بین دو راس فقط با مراجعه به برچسب مربوط به دو راس مورد نظر بتواند به کوتاه ترین فاصله بین دو راس دسترسی داشته باشد. برچسب گذاری فاصله ها بایستی دو نیاز زیر را به بهترین وجه ممکن برآورده کند: یکی کاهش اندازه برچسب های مورد استفاده جهت اختصاص کمترین بیت ممکن از حافظه و دوم کاهش زمان اجرای درخواستهای مبنی بر مسیریابی رئوس. هدفی که در این پروژه دنبال می شود همان موضوع کاهش اندازه برچسبهای مورد استفاده در گراف تا حد ممکن می باشد. در این پژوهش از روش برچسب گذاری مبتنی بر گراف همیلتونی و الگوریتم warmup برای برچسب گذاری فاصله در گراف استفاده شده است. این پروژه شامل یک فایل word با 41 صفحه و یک کد متلب شبیه سازی می باشد. …