1、SQL版本的Dijkstra最短路徑算法受這篇文章結尾處題目的啟發，我嘗試寫了一個SQL版本的Dijkstr撮短路徑算法。算法描述如下:前提假設:支持Str或者支持ssrt、isrte、rcwrreiteattadistat,t,已/知最短距離的點ableknow及距離）istat,int未/知最短距離的點ableunkn及暫時的距離）istat,int求節點1到其他所有節點的距離初始，各表包含的數據meta_distances各個節點之間的距離kdesaxIaxIaxIreategiDijkstraauretdse_fca1ds_ocolareistaistareista計算rataasse

2、lecrotpa中每一個sdistanceiststmp若經過aistae_a與源點的距離stistarista數據結構:/各/個節點之間的距離Tablemetasrcidstidistanseledistiasastatasrastistancesistances_nodesst更新k的距離信息insertoverwritetableunknown_nodesselectf2.nodeI(Ff1.nodeisnull,f2.distance,I(Ff1.distancef2.distance,f2.distance,f1.distance)fromtmp_distance_aasf1righ

3、touterjoinunknown_nodesasf2onf1.dst=f2.node挑選出最小的lode,放入known_nodes中insertintotableknown_nodesselectlode,distalcefromulklowl_lodeswheredistalce=mil(distalce)挑選出最小的lode,最為下一個)ivot_nodeselectlodeiltopivot_lodefromulklowl_lodeswheredistalce=mil(distalce)/從unknown_nodes中刪除最小lodeinsertoverwriteintounknow

4、n_nodesselect*fromunkown_nodeswheredistance=min(distance)計算jnknown_nodes中剩余node的數量selectcount(*)intounknown_nodes_countfromunknown_nodesEndWhilendjava版本publicclassDijkstraSamplepublicstaticvoidcompute(intpivotNode)intunknownNodesCount=1;while(true)if(hive.get(selectcount(*)fromunknown_nodes)f2.dista

5、nce,+f2.distance,+f1.distance+)+)+from+tmp_distance_aasf1+rightouterjoin+unknown_nodesasf2+on+f1.dst=f2.node);挑選出最小的node，放入known_nodes中hive.execute(insertintotableknown_nodes+select+node,+distance+from+unknown_nodes+where+distance=min(distance);挑選出最小的node，最為下一個pivot_nodepivotNode=hive.get(selectnode+from+unknown_nodes+where+distance=min(distance);從unknown_node中刪除最小nodehive.execute(insertoverwriteintounknown_nodes+select*+fromunkown_nodes+wheredistance!=min(distance);也許有人會問：用SQL實現這個算法的意義是什么？它與用常規語言寫出來的程序相比，幾乎沒有任