Dijkstra算法用于求解Shortest Path problem 对于Shortest Path problem来说，无向图就相当于是两个节点中连接两条相反通路的有向图，可以等效进行求解！从这一点上来讲，Shortest Path problem对于图是cyclic还是acyclic（图中有无cycle）并没有要求！