在由 64 个(编号为 0 — 63 )处理器结点构成 6 维立方体网络结构中,若处理结点( 30 ) 10 发送消息给处理结点( 51 ) 10 ,请写出信息发送时所经过的处理器结点号序列。
[ 解 ] :源节点 30 的二进制地址 : S=011110; 目标节点 51 的二进制地址是 : D=110011;
SD =101101,
所以处理结点 30 发送消息给处理结点 51 时经过的处理结点序列:
( 1 ) 沿着第 1 维走一步到 011111 ;
( 2 ) 沿着第 3 维走一步到 011011 ;
( 3 ) 沿着第 4 维走一步到 010011 ;
( 4 ) 沿着第 6 维走一步到 110011 ;
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题