Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Problem<br />
� Find a low cost network connecting a<br />
set of locations<br />
� Any pair of locations are connected<br />
� There is no cycle<br />
� Some applications:<br />
� Communication networks<br />
� Circuit design<br />
� …<br />
My T. Thai<br />
mythai@cise.ufl.edu<br />
2