J jayxsjf Unregistered / Unconfirmed GUEST, unregistred user! 2006-06-20 #1 请问如何把MAPX地图数据导出为邻接矩阵数据结构?我准备用Dijkstra算法算出最短路径,想法就是用一个图层画一个专门的道路图,然后保存道路图数据到邻接矩阵数据结构中,不知道这样的思路是否正确?现在就是想知道如何才以把MAPX地图数据导出为邻接矩阵数据结构?也就是乍么把MAPX地图中顶点集和边集及权值这些相关数据取出来?谢谢
请问如何把MAPX地图数据导出为邻接矩阵数据结构?我准备用Dijkstra算法算出最短路径,想法就是用一个图层画一个专门的道路图,然后保存道路图数据到邻接矩阵数据结构中,不知道这样的思路是否正确?现在就是想知道如何才以把MAPX地图数据导出为邻接矩阵数据结构?也就是乍么把MAPX地图中顶点集和边集及权值这些相关数据取出来?谢谢
J jayxsjf Unregistered / Unconfirmed GUEST, unregistred user! 2006-06-27 #3 请版主删除此帖,问题已经解决,1000000个顶点,10000000个边集的最佳路径算法测试时间不到7秒钟.如有需要此最佳路径算法的请留下信箱.
H hitman007260 Unregistered / Unconfirmed GUEST, unregistred user! 2006-06-27 #4 我要 hitman007260@yahoo.com.cn谢谢你
K Kevinbear Unregistered / Unconfirmed GUEST, unregistred user! 2006-09-12 #8 dirtyguitar@163.com 谢谢!
N neverdeath Unregistered / Unconfirmed GUEST, unregistred user! 2006-09-18 #9 有时间的话发我一份~谢谢 neverdeath@163.com
T ttsnake Unregistered / Unconfirmed GUEST, unregistred user! 2006-11-13 #10 newsword@pub.nt.jsinfo.net 谢谢了先~!!