克鲁斯卡尔重构树的性质

克鲁斯卡尔重构树中,越浅的结点边权越大。克鲁斯卡尔重构树代表了原图的瓶颈关系。

posted @ 2018-09-17 20:54  Utoрia  阅读(211)  评论(0编辑  收藏  举报