急救!一个最短(最佳)路径的算法

不会是交作业吧.
两点间,直线最短啊.你是不是要求关键路径啊,找本Java数据结构的书看看好了

解决方案 »

  1.   

    好像叫迪杰特斯拉算法,英文记不得怎么拼了(Dij...?).
      

  2.   

    Kenji Ikeda老前辈的实现程序（用Java语言）http://www.microsoft.com/china/community/Column/38.mspx
      

  3.   

    Dijkstra算法 数据结构的书上写得太清楚了这个不会找是吧楼上介绍的确实也不错.
      

  4.   

    再看看这个实现http://carbon.cudenver.edu/~hgreenbe/sessions/dijkstra/DijkstraApplet.html我服了