R*树 分支定界法
后续更。
先记下思路：
利用dijkstra算法来计算最短路径。
基于权值进行深度搜索。
记录每个城市到最终城市的预测的最小值。
以全部权值作为优先队列的内置函数量值。
预处理：每次选出离终点城市最近且未被访问的城市，依次计算每个城市经过该城市到达终点城市的距离，更新较小值。
分支定界：利用最优队列每次pop出一个最优下界的路径，对当前城市选择去往除自己之外的所有城市，符合边界条件则入队列。边界条件判断即为剪枝。
到达终点城市之后。该城市所走过的所有路径即为当前解的路径值。更新最优解的值。
路径：通过记录每个结点的父节点在结点向量中的下标来回溯路径。
投递科大讯飞等公司10个岗位 >
