切分定理

切分

• 把图中的节点分为两部分，称为一个切分（Cut）；

横切边

• 如果一个边的两个端点，属于切分（Cut）不同的两边，这个边称为横切边（Crossing Edge）;

切分定理

• 给定任意切分，横切边中权值最小的边必然属于最小生成树；

树也可以理解图

子节点可以理解为邻接节点

一节点 的所有子节点成为邻接表

评估函数

可以理解为该节点与目标节点的相似程度

这个需要计算的！也就是权值

标签：Cut,函数,定理,切分,权值,横切,节点
来源： https://blog.csdn.net/weixin_43740982/article/details/121584870