SQL版本的Dijkstra最短路径算法

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实现这个算法的意义是什么？它与用常规语言写出来的程序相比，几乎没有任