C
cosyuxian
Unregistered / Unconfirmed
GUEST, unregistred user!
1.定义一个坐标区域 (x,y)，坐标横轴、纵轴间距均为1；Note: x,y作为输入参数，以(20,20)为例2．定义m个master点M1(x1,y1), M2(x2,y2), M3(x3,y3) ….. Mm(xm,ym)Note: master点的个数m和每个点的位置作为输入参数3．定义s个slave点S1(a1,b1), S2(a2,b2), S3(a3,b3) …… Ss(as,bs)Note: slave点的个数s和每个点的位置作为输入参数限制条件：Master点只能与slave点连接，每个master点可以连接至多7个slave点，每个slave最多只能与两个master连接步骤：1．依次计算master点到每个slave点的距离，取最短距离建立连线；Note: 如果距离大于10，则不建立连线2．循环计算，直至所有点连接建立完成。3．计算任一slave到slave的最短距离和步数例如：M1 --- S3:4M1--- S2: 15M2---S3: 2M2---S1: 9M3---S2: 15M3---S1:16 那么，S1到S3距离为：(M2---S1: 9) + (M2---S3: 2) = 11, 两步或者：(M3---S1:16) + (M3---S2: 15) + (M1--- S2: 15) + (M1 --- S3:4) = 50, 四步则，S1到S3最短距离为：11, 两步以上如果出现无法判断则使用随机。