鷾

深度优先搜索BFS与广度优先搜索BFS的Java代码实现

Prim算法从任意一个顶点开始，每次选择一个与当前顶点集最近的一个顶点，并将两顶点之间的边加入到树中。Prim算法在找当前最近顶点时使用到了贪婪算法。Kruskal算法是不断地选择未被选中的边中权重最轻且不会形成环的一条。简单的理解为：不停地循环，每一次都寻找两个顶点，这两个顶点不在同一个真子集里，且边上的权值最小。把找到的这两个顶点联合起来。初始时，每个顶点各自属于自己的子集合，共n个子集合。每一步操作，都会将两个子集合融合成一个，进而减少一个子集合。结束时，所有的顶点都在同一个子集合里，这个子集合就是最

假设已放了8个皇后的棋盘（在每列、每行上只有一个皇后，且一条斜线上也只有一个皇后）。用回溯法解8个皇后问题的全部解。