研究Dijkstra算法

         今天算是研究明白这个算法了，可能脑子不够用了，感觉好头疼啊。

今天下午，我一边躺着一边思考算法的流程，有点思路了就赶紧看看代码是不是那么写的。感觉发明这个算法的人，脑子够变态的。我思考的过程基本是按照for循环的流程，哎，还是电脑循环的快呀！(*^__^*) 嘻嘻……

         主要思想就是：顶点a1到顶点a100的最短路径如果知道了，比如是a1-a4-a76-a100，那么a1-a76的最短路径必定是a1-a4-a76。所以啊，这个算法要求把源点到所有结点的最短路径都要求出来的。这样数据量很大时运算量也相当大。时间复杂度是O(n^2)，用图、二维数组（邻接矩阵）、临时数组等……

         不过最后还是很高兴的，下一步就是研究运用面向对象思想的Dijkstra算法优化。恩，加油↖(^ω^)↗