利用优化的D ijk st ra算法(在原D ijk st ra算法的基础上,在所研究的网络可以被看成平面网络的条件下,将临时标记结点到源点的最短路径与本临时标记结点到目标结点的直线距离之和作为此临时标记结点的一个属性值,这个属性值将作为从临时标记结点集合中选取永久标记结点的依据,即选取此属性值最小的临时结点作为永久标记结点)实现最短路径搜索问题,网络的拓扑结构存储在SQLServer2000的2张表:arcTale:路段表包含字段有:
arcID(路段ID varchar 50)arcName(路段名称 text 50)originNodeID(路段起点ID varchar 50)destinationNodeID(路段终点ID varchar 50)length(路段长度 float 8) includeNodeID(路段中包含的节点ID text 16)
nodeTable:节点表包含以下字段:
nodeID 节点ID varchar 50
nodeName 节点名称 text
nodeType 节点类型 int 4
nearArcNum 相邻路段数 int 4
nodeLongitude 节点经度 float 8
nodeLatitude 节点纬度 float 8
nearArcID 相邻路段ID varchar 50
用java编程怎么实现?请教高手指教啊!在线急等!!!