問題番号: No.6537 (しっかりモード)

頂点A、B、C、Dの4つの頂点と、それらを結ぶ無向の辺からなるグラフがある。各辺の重み（コスト）が、辺(A, B) = $2$、辺(A, C) = $4$、辺(A, D) = $1$、辺(B, C) = $3$、辺(B, D) = $5$、辺(C, D) = $6$であるとき、このグラフの最小全域木の重みの総和はいくつになるか。