گراف وزن دار جهت دار (Weighted Directed Graph / Directed Network)، در ریاضیات (Mathematics)
انواع گراف جهت دار (Directed Graph / Digraph) را در آموزش زیر شرح دادیم :
گراف وزن دار جهت دار (Weighted Directed Graph / Directed Network) :
در این نوع گراف، به هر یال یک مقدار عددی به نام وزن (Weight) نسبت داده می شود . این وزن می تواند نشان دهنده مفاهیمی مانند هزینه، فاصله، ظرفیت، زمان یا هر پارامتر عددی دیگری باشد. گراف های وزن دار جهت دار برای مدل سازی مسائل بهینه سازی مانند کوتاه ترین مسیر (Shortest Path) (مثلا در مسیریابی با احتساب ترافیک)، بیشترین جریان (Max Flow) (در شبکه های لوله کشی یا انتقال داده) و مسائل حمل و نقل به کار می روند. یک شبکه جریان (Flow Network) نمونه بارزی از یک گراف وزن دار جهت دار است که در آن دو راس متمایز به نام منبع (Source) و چاهک (Sink) وجود دارد و وزن یال ها نشان دهنده حداکثر جریان قابل عبور است .
\[ \text{وزن: } w: A \to \mathbb{R} \] نویسنده علیرضا گلمکانی
شماره کلید 5467
گزینه ها 
نظرات 0 0 0