既然要学习算法，就要学习到它的精髓，才能够使用起来得心应手。

　　我还是远远不够啊。

　　早就知道，dijkstra 算法可以用优先队列优化，我却一直不知道该怎样优化。当时，我的思路是这样的：假设有n个顶点，将这n个顶点的id和距原点的距离放在结构体内，再将这n个结构体放入优先队列中，堆顶是距源点距离最小的点。每次要更新距离时，仅仅只需要取堆顶的数就可以了。然而，具体要怎样更新堆内各点的距离呢？将堆顶取出，更新后再放回去？这样的话堆顶永远都会是同一个元素了，因为堆顶元素在更新后，还是距离最小的。那么我们可以依次取出堆顶元素，放在结构体数组之内，等待更新完毕后再放回去，那么这样的时间复杂度是2*n,而原先的时间复杂度，也是2*n，这样的优化没有意义，反而还多了一个结构体数组浪费空间。

　　如果你也和我的想法一样，那我们真是太有缘分了，看来大家都是蠢的七窍流血的一类人啊，你是不是也和我一样，正在反思自己是不是应该放弃学习算法啊？实际上，在dijkstra里面，有一个十分重要的标记数组，这个标记数组决定了，已经确定了最短距离的点，就不要再次优化了！你明白了吧，想想自己真是蠢呐，竟然忘记如此重要的数组！

　　让我们再次思考，是否要将所有没有确定的点全部放入数组呢？

　　当然不要，我们只要将刚刚更新过的放进去就行，因为那些没有更新的，肯定不会是路径最短的。那么我们每次都放，就会导致某个节点被放进去很多次了，但是没关系，他们的被放进去的时候，距离是不同的，所以距离大的会沉到底下去，最短路径一定不是他们（对同一节点来说），他们要出推时，我们只处理第一个，以后的一律不处理。这个我们还用一个标记数组来解决。

　　代码自己去找吧，https://blog.csdn.net/jobsandczj/article/details/49962557，这个人写得不错，除了码风很丑，加上竟然使用邻接矩阵。。。然后还有book数组定义了没有使用以外，其他的都还行。

　　如果你连这些问题都不想面对，或者根本就不想看代码的话，你还是转行吧。

　　每个人都是被动出生，只有选择死亡才是真正的自由！