گراف وزن دار (Weighted Graph)، در ریاضیات (Mathematics)

انواع گراف ها (Graph) را در آموزش زیر شرح دادیم :

گراف وزن دار (Weighted Graph) :

در گراف وزندار، به هر یال (یا گاهی به هر راس) یک عدد به نام "وزن" (Weight) یا "هزینه" (Cost) نسبت داده می شود. این وزن می تواند نشان دهنده مفاهیم مختلفی مانند فاصله بین دو شهر، ظرفیت یک خط ارتباطی، هزینه عبور از یک مسیر یا زمان سفر باشد. گراف های وزندار می توانند جهت دار یا بدون جهت باشند. الگوریتم های معروفی مانند الگوریتم دیکسترا (Dijkstra) برای یافتن کوتاه ترین مسیر و الگوریتم کراسکال (Kruskal) برای یافتن درخت پوشای کمینه، بر روی گراف های وزندار کار می کنند. این نوع گراف ها ابزاری قدرتمند برای مدل سازی مسائل دنیای واقعی هستند که در آنها هزینه یا فاصله اهمیت دارد.