25
Exercise 5: Cost of MST
The
cost(t)
function gives sum of edge weights in
t
.
Write a C function to compute this value, assuming
adjacency matrix representation
non-directed edges ⇒ symmetric matrix
How about a function generate all spanning trees?
![[prev]](icon/prev.gif){kind=icon}
25
![[next]](icon/next.gif){kind=icon}