迪杰斯特拉最短路径算法C语言简单实现 高晋峰 2017年08月15日 15:17 单源点求图最短路径之迪杰斯特拉最短路径算法前提:途中不能存在负权值目的:求出图中源点到其他所有顶点的最短路径。思想:可以理解为一种贪心算法,从单源点出发,层层向外扩展,直到终点。 阅读全文 algorithms
N皇后问题 高晋峰 2017年08月15日 15:14 国际象棋中的N皇后问题推广的来思想:1回溯法,从一条路往前走,能进则进,不能进则退回来,换一条路再试。 2位运算来求解N皇后的高效算法(高效) 阅读全文 algorithms