“解集球”

noski

<P>

原帖由 <I>pengw</I> 于 2008-8-21 00:15 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=219255&amp;ptid=12838" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A> 可能你没有看过我以前的算法。重复之前已被剪枝，沿根一直向上，到任何一个节点都是最短路径，或任者结点或叶一直下树到根都是最短路径，弯路回路都没有，这不是比球面简单直观很多？你可能要问我，其它任意二个结点的的最短路径又该怎么办，很简单，还是在同一颗树上找，仍然是直上或直下，不可能吧？完全可能！ ...

</P>
<P>&nbsp;</P>
<P>是不是求任意两个结点的最短路径的时候，用一个简单的转换，把这两个结点中的一个转换为树的根？</P>

noski

原帖由 乌木 于 2008-8-22 23:39 发表


不妨比较一下：网络改为树形后，态3何去何从？莫非态树上将保留多多的同态？如果态3任意取两个位置之一，另一处少了一个儿子，这态树反映的信息还完整吗？或许，没有同态的态树在探求“树高”－－最远态的步数、 ...

您的配图还真有趣，哈哈！

虽然在一棵树中，一个子态只存在于一个父态之下，与其它父态的信息被省略，但这态树反映的信息是完整的，几个父态稍加判断就可以得出。

比如从子态出发走一步，可以走到12个不同的相邻态，那么只要判断一个这12个相邻态是哪一代的，就可以推断出这个子态的父态有哪些了。