以文本方式查看主题

-  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=62482)


--  作者:侬侬
--  发布时间:5/11/2008 10:47:00 PM

--  有关两个点的选择的概率
我在此有一个问题请教大家:
   找出从起始点A到终节点B的最短路径中,要求节点C是必须经过的节点,请问节点i 选择下一个节点j的概率应如何写呢?         谢谢!(着急)
--  作者:冬天的农夫
--  发布时间:5/12/2008 8:07:00 PM

--  
这个问题相当于求a到c的最短路径和c到b的最短路径

不过你的问题不太明白。。。
可否据个例子


--  作者:侬侬
--  发布时间:5/12/2008 9:19:00 PM

--  
设有一路径是:1-2-3-4-5的路径长为10,而1-4-5的路径长为20,但是要求从1到5的路径中4是必须经过的节点,请问从节点1转移到下一个节点的转移概率应该如何写?  谢谢!
--  作者:侬侬
--  发布时间:5/13/2008 7:24:00 PM

--  
求短路径问题:设第一条路径是1-2-3-4-5长为10;第二条路径是1-4-5长为20,第三条是1-5长为8,但是要求从1到5的路径中4是必须经过的节点,请问从节点1转移到下一个节点的转移概率应该如何写?  谢谢!
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms