后续更。
先记下思路：
利用dijkstra算法来计算最短路径。
基于权值进行深度搜索。
记录每个城市到最终城市的预测的最小值。
以全部权值作为优先队列的内置函数量值。
预处理：每次选出离终点城市最近且未被访问的城市，依次计算每个城市经过该城市到达终点城市的距离，更新较小值。
分支定界：利用最优队列每次pop出一个最优下界的路径，对当前城市选择去往除自己之外的所有城市，符合边界条件则入队列。边界条件判断即为剪枝。
到达终点城市之后。该城市所走过的所有路径即为当前解的路径值。更新最优解的值。
路径：通过记录每个结点的父节点在结点向量中的下标来回溯路径。
相关推荐
白火同学：只是实习的话，你这份简历应该也差不多了。真要优化的话，因为面实习的话，没有开发经验，面试更重视技术栈水平。
1、重视JavaSE的基础吧，集合、泛型算是比较基础的基础，多线程、反射、JVM内存模型才是基础；
2、技术栈写到具体的点，比如Elasticsearch的使用写到某个点，限制面试官自由发挥，防止问了相关问题最后又答不上，如果真没把握建议不写，降低面试官的心理预期；
3、技术栈不要重复，比如技术栈第二条和第八条可以合并改为“熟悉Redis中间件，包括基本数据结构、缓存策略、持久化机制，了解缓存三剑客及其解决方案，并有相关项目经验。”；
4、项目指标量化，比如“达到xx秒的响应速度”（不过这个就有点偏校招社招的要求了，实习简历不写也无伤大雅）。