2012年ni冬令营唐文斌讲稿.pptVIP

图论专题之 生成树;定义: 生成树;更多定义…;最小生成树(MST);Prim;Kruskal;Bor?vkas algorithm;最小瓶颈生成树(Minimum Bottleneck Spanning Tree);最小瓶颈生成树(Minimum Bottleneck Spanning Tree);扩展: 最小瓶颈路径查询;次小生成树;次小生成树;严格次小生成树;最小比率生成树;最小比率生成树;最小乘积生成树;最小乘积生成树;最小乘积生成树;单点度限制生成树;单点度限制生成树;最小直径生成树;再引入一些概念;无向图的中心;图的绝对中心;带权图的MDST;最小直径最小生成树;双连通图的固定中心生成树;双连通图的固定中心生成树;双连通图的固定中心生成树;双连通图的固定中心生成树;双连通图的固定中心生成树;Most Vital Edge on Spanning Tree;基于可并堆合并 黑板?;生成树的计数;生成树计数;生成树计数;Thank you!;最小修改边权;