摘要:
次小生成树是指在一个树中除最小生成树外第二小的生成树,因此它是在最小生成树算法上衍生的。首先在求出最小生成树后,假如我们要加上一条树外的边,这样就会形成一个闭环,然后将这个闭环的最大 的边删除,那么剩下的依然是一个树,如果这个树<=最小生成树,那么它就是次小生成树。 如果我们要加边的话,加的肯定是树 阅读全文
摘要:
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China they were Qi, Chu, Yan, Han, Zhao, Wei and Qin 阅读全文