正在加载图片...
本例的权转移规则定义如下: R1.每个度数为5的点从它的每个邻点得到权值1/5 R2.每个度数至少为4的面向其关联的每个点转移权值1/2 下面计算图中每个点和面的最终的权值! 5-度点:其有5个邻点,它从这5个邻点分别得到1/5,因此 c*(W)2c()+5*1/5=5-6+1=0 6-度点:其与5-度点不相邻,因此其不向外转移权值,因此 c*(W)≥c())=6-6=0 本例的权转移规则定义如下: R1. 每个度数为5的点从它的每个邻点得到权值1/5 R2. 每个度数至少为4的面向其关联的每个点转移权值1/2 下面计算图中每个点和面的最终的权值! ------------------------------------------------------------------- 5-度点:其有5个邻点,它从这5个邻点分别得到1/5,因此 c*(v)≥c(v)+5*1/5=5-6+1=0 6-度点:其与5-度点不相邻,因此其不向外转移权值,因此 c*(v)≥c(v)=6-6=0
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有