各位大牛们，大家说说Dijkstra复杂度到底是多少啊，我baidu了下
发现答案不一，如果图用邻接链表表示，优先队列用最小堆来实现，该算法属于O(|E|log|v|)
，而另一种就是dijkstra算法的时间复杂度是O(VlgV+E)，这里V,E分别是顶点和边的数目 。我都搞糊涂了。。谁来解释下。。。谢谢

• Re:Dijkstra复杂度到底是多少 (163) chaeyeon 2009-02-06 20:39:11
  • Re:Dijkstra复杂度到底是多少 (52) 5438 2009-02-07 08:59:03
    • Re:Dijkstra复杂度到底是多少 (93) chaeyeon 2009-02-07 10:07:52
      • Re:Dijkstra复杂度到底是多少 (6) 5438 2009-02-07 17:38:55
• 学东西不要学太死啊…… (211) wywcgs 2009-02-07 17:45:46
  • 顶wywcgs大牛 (217) DieIng 2009-02-07 18:18:44
  • “一样一样的” 我想到了小沈阳 (217) cuiaoxiang 2009-02-07 19:35:48
    • 我基本没关注过小沈阳>_< (0) wywcgs 2009-02-07 20:09:26
      • 我基本没关注过春晚>_< (0) lynncui 2009-02-07 20:14:10
        • 没关注过春晚还知道春晚里有小沈阳，好强大…… (0) wywcgs 2009-02-07 20:24:32
          • 没关注过小沈阳还知道春晚里有小沈阳，好牛逼 :) (0) lynncui 2009-02-07 20:29:40
            • 因为我关注了春晚…… (0) wywcgs 2009-02-07 20:31:47
              • 汗，不吹水了 (0) lynncui 2009-02-07 21:16:36