Sorting choice. The idea of the method is to create a sorted sequence through the merger of one item after another in the correct order. If the input sequence is almost ordered, then comparisons will be the same, then the algorithm behaves abnormally

这是一道关于最短路径的算法问题，虽然问题简单但是其中的思想非常值得借鉴和学习，其中用到了优先队列和图的宽度搜索-This is a question about the shortest path algorithm, although the problem is simple, but the idea which is worth learning and learning, which uses the width of the search priority queue and ma