一:基本原理 首先,选择起点放入U集合。 然后重复动态增加最优边和点进入U集合的过程,直到U=V 1,起点V0进入U 2,寻找U<-->V-U之间最优边 3,将边对边点(在V-U里)放入U里 3,循环2,3