华为软挑2019总结

对于全部车辆的最短路径求解,数据量小但计算量大,能够使用打表法,一次dijkstra能够获得第i个节点到其余n-1个节点的最短路径,运行n次dijkstra便可获得任意两点间最短路径。比赛中节点数n一直在200之内,而车辆数最少也要10000。 对于读入的road、cross、car的信息,尤为是car,数据量极大,定义在普通函数solution内部或类成员函数内部会引起栈空间内存不足,此时能够进
相关文章
相关标签/搜索