数据结构高手请进!

2：最短路径问题，在数据结构的书上可以查到的，不就是Dijkstra方法吗？没有必要讨论。不过这种方法是设计网络中路由算法的典型算法。

解决方案 »

  1.   

    1。avl树的查询性能不行？avl树的平均查询时间复杂度可是最小的了。你说的二叉检索树不知道是不是二叉排序树，二叉排序树的平均查找长度是1＋4×log2 n,而avl树的平均与与查找长度是log2 n同级的。
      

  2.   

    FireAngel你看仔细题目了,我是这么做的:调用最短路径的算法,在利用prim思想,可是我看这么做不是太容易了!这道题36分啊!
    melice我也不太懂,可这的确是考题啊!
    欢迎大家再接再厉!