现在手头有两个txt的数据,一个里面有两万多个节点(点名,x坐标,y坐标);另外一个里面有七万多条边(起点名,终点名,边长)。
网上很多dijkstra算法的实现都用了邻接矩阵,但是面对这么多的节点和边必然会溢出内存,怎么设计数据结构才能避免内存溢出呢???
希望有涉猎过的朋友提些大方向的建议哈
网上很多dijkstra算法的实现都用了邻接矩阵,但是面对这么多的节点和边必然会溢出内存,怎么设计数据结构才能避免内存溢出呢???
希望有涉猎过的朋友提些大方向的建议哈
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货