“…In previous studies, the RSMT, OARSMT, and LRSMT problems were usually transformed into the Steiner tree problem in graphs (GSTP) [2,5,6,8,[16][17][18][19][20][21]. A two-phase scheme for connecting a multi-pin net is adopted by these algorithms.…”