回 帖 发 新 帖 刷新版面

主题:两道奇怪的问题

1.求从某源点到其余各顶点的dijkstra算法,当图的顶点数为10,用邻接矩阵表示图时计算时间约为10ms,则当图的顶点数为40时,计算时间为______ms 

2设一棵后序线索树的高是50,结点x是树中的一个结点,其双亲是结点y,y的右子树高度是31,x是y的左孩子,则确定x的后继最多需经过_____个中间结点(不含后继及x本身)
                                                 希望能具体给出方法,谢谢

回复列表 (共2个回复)

沙发

160  20

板凳

谢谢,可是我查了相关的资料都查不到。继续寻找高手~

我来回复

您尚未登录,请登录后再回复。点此登录或注册