گراف وزن دار دینامیک (Dynamic Weighted Graph)، در ریاضیات (Mathematics)
انواع گراف وزن دار (Weighted Graph) را در آموزش زیر شرح دادیم :
گراف وزن دار دینامیک :
در بسیاری از سیستم های دنیای واقعی، وزن ها ثابت نیستند و با گذشت زمان تغییر می کنند. گراف وزن دار دینامیک به مدلی اطلاق می شود که در آن وزن یال ها تابعی از زمان (Time-dependent) هستند. به عبارت دیگر، هزینه عبور از یک یال در ساعت ۸ صبح با ساعت ۱۱ شب متفاوت است.
برای مثال، در مسیریابی شهری هوشمند، زمان سفر در یک خیابان در ساعات شلوغی (پیک) بسیار بیشتر از ساعات خلوت است. بنابراین وزن یال "زمان سفر" به طور مداوم در حال تغییر است.
تحلیل و طراحی الگوریتم برای این گراف ها بسیار پیچیده تر است. مفهوم "کوتاه ترین مسیر" در اینجا به معنای مسیری است که با در نظر گرفتن زمان حرکت و تغییرات وزن در طول مسیر، زودترین زمان رسیدن را داشته باشد.
این گراف ها در شبکه های مخابراتی متغیر، شبکه های حمل و نقل پویا و مدل سازی شبکه های اجتماعی که میزان تعاملات در آنها با زمان تغییر می کند، کاربرد فراوانی دارند.
