abrahamSu 发表于 2004-11-4 17:31

求通过图G(V,N)中任意K(k

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

abrahamSu 发表于 2004-11-4 17:34

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

ilikenba 发表于 2004-11-5 08:57

你这个问题不是相当于旅行商问题吗?好像没有太好的解决办法呀!

abrahamSu 发表于 2004-11-5 13:31

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

ilikenba 发表于 2004-11-6 02:01

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

realyoyy 发表于 2004-11-7 20:18

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

abrahamSu 发表于 2004-11-8 15:19

"<FONT color=#dd6d22>有啊 书上都有 有空帮你扫描一下</FONT>"什么书上有啊？

realyoyy 发表于 2004-11-9 21:48


realyoyy 发表于 2004-11-9 21:50


realyoyy 发表于 2004-11-9 21:53

页: [1] 2
查看完整版本: 求通过图G(V,N)中任意K(k