Java教程

切分定理 评估函数

本文主要是介绍切分定理 评估函数，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

切分定理

切分

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

横切边

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

切分定理

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

树也可以理解图

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

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

评估函数

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

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

这篇关于切分定理 评估函数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航