以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  Logician 你还在这里吗？真希望你能尽快看到呀！  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=72862)

--  作者：lanyuandong
--  发布时间：3/11/2009 12:19:00 AM

--  Logician 你还在这里吗？真希望你能尽快看到呀！
以下是引用lanyuandong在2009-3-11 0:16:00的发言：
实在是想再向你问一下我以前问过的问题，一个就是"两个C4k的卡氏积图的最短路径问题“一个是图 G的顶点为<x1,x2,...,xn>其中xi为0或者1，求任意两点的最短路径问题”，你都给出了回复，但有几点疑问1：第一个问题最短路径的最大值为4k,你给出的是因为两个坐标分量都是相距2k,这样就能得到4k吗？为什么不是sqrt(8k^2);第二个问题，你说用两个坐标相减得到距离，但是两个n位向量的坐标如何相减呀？不好意思，我是有点笨的，哈哈！谢谢！

W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 46.875ms