硬币游戏 在游戏开始之前，在桌上将三个硬币放置成一条直线。游戏开始的时候，中间一个硬币是背面朝上，其他两个硬币是正面朝上。游戏目标是改变硬币的摆放形式，让中间一个硬币正面朝上，其他两个硬币背面朝上。具体规则如下： （1） 任何时候都能翻转中间的硬币（从正面翻成背面或相反） （2） 当另外两个硬币都是正面或都是背面的时候能够翻转一端的硬币（从正面翻成背面或相反）； 不能通过任何其他方式翻转硬币，如平移它们。但是，只要满足这些规则，你就能够翻转硬币。 （提示：使用无向图，图中每

迪杰斯特拉算法用于求解一个有向图（也可以是无向图，无向图是有向图的一种特例）的一个点（称之为原点）到其余各点（称之为周边点）的最短路径问题。-Algorithm is used to a directed graph (can also be a undirected graph, undirected graph is a directed graph of a special case) of a point (called the origin) to the rest of the va