主题:两道奇怪的问题
1.求从某源点到其余各顶点的dijkstra算法,当图的顶点数为10,用邻接矩阵表示图时计算时间约为10ms,则当图的顶点数为40时,计算时间为______ms
2设一棵后序线索树的高是50,结点x是树中的一个结点,其双亲是结点y,y的右子树高度是31,x是y的左孩子,则确定x的后继最多需经过_____个中间结点(不含后继及x本身)
希望能具体给出方法,谢谢
2设一棵后序线索树的高是50,结点x是树中的一个结点,其双亲是结点y,y的右子树高度是31,x是y的左孩子,则确定x的后继最多需经过_____个中间结点(不含后继及x本身)
希望能具体给出方法,谢谢