下圖中邊長總和最大的生成樹（spanning tree），其邊長總和為何？

依序選取不構成迴圈的最大邊：c-i(8), e-f(7), f-i(6), g-h(6), a-b(5), a-c(4), h-i(4), a-d(3)。共 8 條邊，總和為 43。