目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配

本程序上层算法采用深度搜索和广度搜索相结合的折中方法，能适合大部分迷宫的最优路径搜索。-This program algorithm using the upper search and breadth first search depth of the combination of this way, for most of the maze can the optimal path search.

本程序上层算法采用深度搜索和广度搜索相结合的方法，能在大部分迷宫中快速搜索到最优路径。-This program algorithm using the upper search and breadth first search depth of the method of combining the most rapid in the maze in search to the optimal path.

基于dijkstra和广度搜索的加权有向图有必经点的点对点的最短路径算法，路径必须经过要求的必经点，且不成环。 该算法采用了一种自适应调整的方法，经过多次迭代，使解收敛。 但只是寻找了一个略优的可行解（每次迭代都基于贪婪算法寻找），不能保证最优解。而且如果图过于稀疏，因为收敛速度过快，可能导致问题无解（收敛于一个局部最优解，没有经过所有点）。 解决相对稠密的图（每个点的平均出入度4以上），表现良好。 备注：里面有一个QT的工程，可以直接打开（源码里没用QT的库）-Weigh