八数码问题，多多指教 欢迎大家下载使用参考 1. 概述 1.1 8数码问题 8数码问题是指在3X3的九宫棋盘上有标号为1～8的8个棋牌,和一个空白位,通过棋牌向空白位移动来改变棋盘布局,如何移动棋牌才能从初使布局到达目标布局.显然解答路径实际上就是一个合法的走步序列 1.2 A*算法 A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价;每当扩展结点时,意是在所有待扩展结点中选择具

功能描述：对于任何大型工程项目（不少于10个活动），求其关键路径。 设计要求： 1）输入活动持续时间、结点编号。 2）输出关键活动、图形化关键路径。

文件：包括图的文件存储，及对照表。代码：包括从文件读取并创建图，打印图的两种遍历序，深/广度优先遍历生成树或森林，Prim算法，Kruskal算法，Dijkstra算法，Floyd算法，求解AOE网关键路径。包含相应头文件及cpp文件，可直接在codeblocks上运行。