dijkstra只是一个算法，是一系列过程的集合，没有指定内部过程的具体细节。所以用不同的数据结构操作当然会得出不同的复杂度。
所谓O(V^2)的dijkstra和O(ElgV)乃至O(E+VlgV)的dijkstra本质上都是一样一样的，只是内部的数据结构不同而已，这些数据结构也只是运行时间上的差异，对外接口都是一样的：添加元素、修改元、素删除最小元。只要是能实现这个操作的数据结构都可以用来实现dijkstra……

• 顶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