Given the following information, what is the shortest distance using the minimum spanning tree technique?.

Branch

Distance

$1$ to $2$

$20$

$1$ to $7$

$10$

$1$ to $8$

$25$

$2$ to $3$

$15$

$2$ to $7$

$25$

$3$ to $4$

$50$

$4$ to $5$

$20$

$4$ to $7$

$30$

$5$ to $6$

$29$

$6$ to $7$

$80$

$6$ to $8$

$100$

$140$

$150$

$155$

$149$

$145$