最优布线问题【prim】

原题连接传送门 D e s c r i p t i o n Description Descriptionhtml 学校有n台计算机，为了方便数据传输，现要将它们用数据线链接起来。两台计算机被链接是指它们之间有数据线链接。因为计算机所处的位置不一样，所以不一样的两台计算机的链接费用每每是不一样的。 固然，若是将任意两台计算机都用数据线链接，费用将是至关庞大的。为了节省费用，咱们采用数据的间接传输手

>>阅读原文<<