回溯法迷宫求最优路径

实验报告

课程名称算法设计与分析实验实验名称________回溯法__________实验类型_______设计型____________实验地点_______计算机楼307实验日期______2016年6月_指导教师______________张威_____________

专业_____软件工程__________班级_____软件1301__________学号_____1311030120_________

姓名_____王振鑫__________成绩______________

辽宁石油化工大学计算机与通信工程学院

1/5

1实验目的与要求

1、初步掌握回溯算法

2、熟悉回溯算法的基本原理与适用范围2、掌握迷宫求解问题的算法

2实验内容

2.1回溯法迷宫求解