演算法›Ch4 圖論演算法
第 91 題/共 111 題
◀ AL 91/111
91. Minimum Spanning Tree
#AL-04-091中Minimum Spanning Tree

Consider a complete graph GG with vertex set {0,1,2,3,4}\{0, 1, 2, 3, 4\}. Let WW be the matrix of edge weights of GG, e.g., entry WijW_{ij} in matrix WW is the weight of edge {i,j}\{i, j\}. What are the minimum possible cost of a spanning tree TT of GG?

W=[0181510559850731470249320]W = \begin{bmatrix} 0 & 1 & 8 & 1 & 5 \\ 1 & 0 & 5 & 5 & 9 \\ 8 & 5 & 0 & 7 & 3 \\ 1 & 4 & 7 & 0 & 2 \\ 4 & 9 & 3 & 2 & 0 \end{bmatrix}
📄 中央113
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法
本章題號 · 81–100 / 111