pae*_*vek -3 c++ performance vector dijkstra
背景:我已经完成了一个游戏作为家庭作业.我们不得不做一个十六进制游戏.我决定使用2d节点矢量实现电路板,并使用2个矢量来跟踪节点邻居的x和y坐标.我用来确定获胜者的路径寻找算法类似于Dijkstra的算法.
我意识到使用2个向量的缺点是它们必须始终保持同步,但我问速度.我也意识到实现电路板的一种更快的方法是使用1d向量(我在完成程序的过程中实现了一半).
问题:就原始速度而言,路径查找算法运行速度更快,使用2个向量来跟踪(x,y),或者如果我使用对向量实现,算法运行速度会更快吗？