【技术实现步骤摘要】
【技术保护点】
一种解决分布式网络计算中最小生成网络问题的方法,其特征在于包括以下步骤:首先,描述最小生成网络问题:给定n↓[1]个点的集合S↓[1],即S↓[1]={q↓[1],q↓[2],……q↓[n↓[1]]},集合S↓[1]中各点的x,y坐标均为已知;给定n↓[2]个点的集合S↓[2],即S↓[2]={p↓[1],p↓[2],……p↓[n↓[2]]},集合S↓[2]中各点的度数p↓[i](d↓[i])及拓扑关系亦均为已知,但p↓[i]的x,y坐标未知;设i=*,j=*;现要求将p↓[段*,其中p↓[i+2],p↓[i+3]均为与p↓[i+1]有拓扑关系的点,并且***;或构造三角形p↓[i+1]p↓[i+2]p↓[i+3],其中p↓[i+2]与p↓[i+3]有拓扑关系;步骤3:若{(p↓[i+1]的度数为4)∧(与p↓[i+1]有拓扑关系的点为p↓[i+2],p↓[i+3]与p↓[i+4])∧(与p↓[i+2],p↓[i+4]有拓扑关系的点是p↓[i+5])∨(p↓[i+3]与p↓[i+5]有拓扑关系)},则构造四边形p↓[i+1]p↓[i+2]p↓[i+5]p↓[i+4]或三角形p↓[i+1 ...
【技术特征摘要】
【专利技术属性】
技术研发人员:周培德,付梦印,张晓晨,
申请(专利权)人:北京理工大学,
类型:发明
国别省市:11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。