摘要：
问题： 滑动拼图。 给定2*3的一个拼图，有1～5代表每个格子的拼图，0代表空，其他位置的拼图可以滑动到这里。 求给定现在状态的拼图，是否最终能滑动到 1 2 3 4 5 0 的状态。 可以的话，需要最少多少步。 不可以的话，返回-1。 Examples: Input: board = [[1,2, 阅读全文
摘要：
转载：转载请注明出处：勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175 一.Prim算法 适用于：边较多时 加点法： 时间复杂度：O(V^2) 在已得最小生成树各个节点，（绿色set:A,C,G） 向外部其他节点的节 阅读全文