开个记录类型记录每个地点的信息,然后用SPFA FLOYED DIJSTRA等算法解决,如果仅仅查询这个图的话就用FLOYED一次性的把 任意两点间的最短路径算出来放在二维数组里.查询时直接调用就行了,不用重新运行了.
我已经把这个程序写出来了,你看看行不行,留下邮箱我发过去...
简单实现任意两个地点之间最短路径查询（具体见图）
开个记录类型记录每个地点的信息,然后用SPFA FLOYED DIJSTRA等算法解决,如果仅仅查询这个图的话就用FLOYED一次性的把 任意两点间的最短路径算出来放在二维数组里.查询时直接调用就行了,不用重新运行了.
我已经把这个程序写出来了,你看看行不行,留下邮箱我发过去...