我在100维空间中有一些点，希望找到涉及n中间步骤以将点A连接到点B的最小路径。要注意的是，一个人只能通过访问空间中的其他点（只能访问一次）而从A到B，并且一个人必须精确地访问其中的n点从A到B的旅程。
我目前正在考虑计算每对点之间的距离，然后将空间视为图形，并使用Dijkstra的算法来找到从A到B的最小路径。
在执行此操作之前，我想问一问：是否有一种不需要完成整个成对距离矩阵计算的方法？
节点数超过一百万，因此Dijkstra方法的复杂性巨大。不能实现全局最优但将成本/行驶距离最小化的近似解决方案是可以接受的。其他人对此问题提出的任何建议将不胜感激。