a note on 15/8 & 3/2-approximation algorithms for the MRCT problem

國立臺灣大學資訊工程學系Wu, Bang-YeBang-YeWuChao, Kun-MaoKun-MaoChao2006-09-272018-07-052006-09-272018-07-052004http://ntur.lib.ntu.edu.tw//handle/246246/20060927122848476832application/pdf170598 bytesapplication/pdfzh-TWa note on 15/8 & 3/2-approximation algorithms for the MRCT problemotherhttp://ntur.lib.ntu.edu.tw/bitstream/246246/20060927122848476832/1/mrct_betterratio.pdf