以文本方式查看主题

-  W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWL  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  那位大哥可以帮小妹给出这个题目的答案呀!  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=63052)


--  作者:uyyy707
--  发布时间:5/25/2008 9:58:00 PM

--  那位大哥可以帮小妹给出这个题目的答案呀!

图G是两个C4k 圈图的迪卡尔乘积,要求给出求G中任意两个顶点之

间的最短路径的算法.希望能给出详细的求解过程.谢谢大家


--  作者:uyyy707
--  发布时间:5/26/2008 3:46:00 PM

--  
大家都是只看不回的 ????????????
--  作者:liuyujyyz
--  发布时间:6/3/2008 5:20:00 PM

--  
我连题目都看不懂
--  作者:Logician
--  发布时间:6/4/2008 3:26:00 PM

--  
前些天有人问过同样的问题
你搜一下
--  作者:wangmeigong
--  发布时间:6/24/2008 10:00:00 AM

--  
我不明白"C4k 圈图"是什么东西,但是可以肯定的是,无论是有向的还是无向的一般图都可以用全源最短路径来做,具体算法只要搜索一下就可以了.
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
78.125ms