数学建模社区-数学中国

标题: 求通过图G(V,N)中任意K(k [打印本页]

作者: abrahamSu 时间: 2004-11-4 17:31
标题: 求通过图G(V,N)中任意K(k
<

>有没有求通过图G(V,N)中任意K(k<=N)点的最短路径问题的算法呢？目前还没发现有这方面资料啊！大家看看的说。

作者: abrahamSu 时间: 2004-11-4 17:34
<

>有结果的能否发到偶的邮件呢？多谢。目前偶只是想到两种法子，可是，太高复杂度了噢。所以不能称为解决了。

作者: ilikenba 时间: 2004-11-5 08:57
你这个问题不是相当于旅行商问题吗?好像没有太好的解决办法呀!

作者: abrahamSu 时间: 2004-11-5 13:31
<

>比货郎担问题不太一样啊，首先是不用走回路，其次，只需要走给定的某些点，当然中间可以走其他点，因此，考虑起来并不是太一样的。主要问题是，我不知道是否有人搞过这方面的研究，好有点资料啊。

作者: ilikenba 时间: 2004-11-6 02:01
<

>应该有启发式的搜索方法！

作者: realyoyy 时间: 2004-11-7 20:18
<

>有啊书上都有有空帮你扫描一下

作者: abrahamSu 时间: 2004-11-8 15:19
"有啊书上都有有空帮你扫描一下"什么书上有啊？

作者: realyoyy 时间: 2004-11-9 21:48
[attach]625[/attach]
[attach]626[/attach]