ماتریس مجاورت (Adjacency Matrix) برای گراف وزن دار (Weighted Graph)، در ریاضیات (Mathematics)
در آموزش زیر در مورد ماتریس مجاورت (Adjacency Matrix) صحبت کردیم :
ماتریس مجاورت (Adjacency Matrix) برای گراف وزن دار (Weighted Graph) :
اگر یک گراف وزن دار (Weighted Graph) دارای n گره (رأس - Node) باشد :
\[ V = \{v_1, v_2, ..., v_n\} \]آنگاه ماتریس مجاورت (Adjacency Matrix) آن دارای اندازه $ n \times n $ خواهد بود :
\[ A = [a_{ij}]_{n \times n} \]در گراف وزن دار (Weighted Graph)، هر یال دارای یک مقدار وزن (Weight) می باشد. اگر یال بین گره های i و j وجود داشته باشد، وزن (Weight) مربوط به آن یال را برای عنصر $ $${a_{ij}}$$ $ قرار می دهیم و اگر یال وجود نداشته باشد، مقدار 0 یا بینهایت ( $ $$\infty $$ $ ) برای آن عنصر قرار داده می شود :
\[ a_{ij} = \begin{cases} w_{ij} & \text{if } (v_i, v_j) \in E \\ 0 \text{ یا } \infty & \text{otherwise} \end{cases} \] نویسنده علیرضا گلمکانی
شماره کلید 2951
گزینه ها 
نظرات 0 0 0