ماتریس وزنها برای یک گراف در زیر داده شده است، وزن درخت فراگیر با کمترین وزن در این گراف چقدر است؟ 0, 18, 9, 3, 7, 12 ; 18, 0, 14, 20, 13, 18 ; 9, 14, 0, 25, 16, 4 ; 3, 20, 25, 0, 5, 22 ; 7, 13, 16, 5, 0, 17 ; 12, 18, 4, 22, 17, 0

سوال ۶۶ کنکور ارشد علوم کامپیوتر ۱۴۰۳

طراحی الگوریتمآسانالگوریتم‌های گراف (BFS)

اهمیت

۰/۵

ماتریس وزن‌ها برای یک گراف در زیر داده شده است، وزن درخت فراگیر با کمترین وزن در این گراف چقدر است؟

$\begin{bmatrix} 0 & 18 & 9 & 3 & 7 & 12 \\ 18 & 0 & 14 & 20 & 13 & 18 \\ 9 & 14 & 0 & 25 & 16 & 4 \\ 3 & 20 & 25 & 0 & 5 & 22 \\ 7 & 13 & 16 & 5 & 0 & 17 \\ 12 & 18 & 4 & 22 & 17 & 0 \end{bmatrix}$

#minimum-spanning-tree#kruskal#prim#weighted-graph#adjacency-matrix

Approach