算法拾遗-较难算法的分析和伪码实现

　　日常生活中的数独游戏，转魔方游戏，n皇后问题，都是比较难的问题，比较复杂的算法大都在处理图数据，比如图搜索，图中任意两点的最短距离问题，首先看一下这个java算法表达的是什么算法。

 List<List<Integer>> res = new ArrayList<>()
void dfs(int idx, int[] nums){
        if(idx == nums.length - 1){
            List<Integer> list = new ArrayList<>();
            for(int i : nums){
                list.add(i);
            }

            res.add(list);
            return;
        }
        dfs(idx + 1, nums);

        Set<Integer> set = new HashSet<>();

        for(int i = idx + 1; i < nums.length; i++){

            if(nums[idx] != nums[i] && set.add(nums[i])){
                swap(idx, i, nums);
                dfs(idx + 1, nums);
                swap(idx, i, nums);
            }
        }
    }// 这个算法的复杂之处在发生了多次自我调用，同时调用的地方不一样，这样，刚看代码时确实会懵逼。

　　看一下以前以为的迪杰特斯拉算法。所谓技术，就是会则不难，难则不会，如果理解了，就非常简单了。输出i，j的所有路径。

Dijkstra(G,l)：
    // 从已知区向外搜寻的最小代价。