|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 求教一个关于n维超立方体任意两点的最短路径问题！ (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=72921) |
|
-- 作者：lanyuandong -- 发布时间：3/12/2009 12:24:00 AM -- 求教一个关于n维超立方体任意两点的最短路径问题！ n维超立方体Qn可以表示成一个有N（N=2^n（2的n次方））个节点的图，其节 点依次用从0到2^n-1的n位二进制数字编码，任两个节点相邻当且仅当它们的编码恰好有 一位不同.每一个节点用一个n维坐标（an-1,…,a1,a0）（或者an-1…a1a0）表示， 其中ai∈{0,1},ai 称为节点的第i 维坐标. 想求教任意两个点之间的最短路径如何求？
|
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
31.250ms |