تحليل حساسيت در شبكه هاي كوتاه ترين مسير هرزوج گره

شبكه هاي كوتاه ترين مسير يكي از مسائل مشهور، بنيادي و پرطرف دار در نظريه گراف و شبكه ها بوده كه كاربردهاي فراواني در حوزه هاي مختلف دارند. براي حل اين مساله الگوريتم هاي كارا و جذابي از قبيل فلويد وارشال، ماتريس تجديدنظرشده هو، دايجسترا و غيره وجود دارد. - دراين مقاله، تحليل حساسيت اين مساله از قبيل اثر كاهش يا افزايش وزن كمان، اثركاهش يا افزايش تعداد كمان و اثركاهش يا افزايش تعداد گره بر ماتريس هاي مسافت و مسير بهينه آورده مي شود. بعبارت بهتر، هدف اين است كه دامنه تغييرات مجاز وزن هر كمان طوري محاسبه شود بطوريكه عناصر ماتريس هاي مسافت و مسير بهينه موجود، تغيير نكند. براي اين منظور، ازر وابط رياضي جذابي استفاده شده است بطوريكه اكثر محاسبات آنها، بصورت مقايسه ائي و ساده انجام مي شود. مهمترين ويژگي هاي اين مقاله نسبت به مقاله هاي مشابه، تحليل حساسيت در سه حوزه اصلي، كارائي روابط استخراج شده و پياده سازي جذاب آن است. درپايان، روش هاي تحليل حساسيت، در قالب يك مثال نمونه، بصورت گام به گام پياده سازي شده اند.