题目描述 题目描述 对二叉树，计算任意两个结点的最短路径长度。 输入 第一行输入测试数据组数T 第二行输入n,m 。n代表结点的个数，m代表要查询的数据组数 接下来n行，每行输入两个数，代表1~n结点的孩子结点，如果没有孩子结点则输入-1.根节点为1. 接下来m行，每行输入两个数，代表要查询的两个结点 输出 每组测试数据输出m行，代表查询的两个结点之间的最短路径长度 测试样例 输入 1 8 4 2 3 4 5 6 -1 -1 -1 -1 7 -1 -1 8 -1 -1 -1 1 6 4 6 4 5 8 1 输出 2 4 2 4 void short_tree_path()

完整版基于java语言实现的广度优先算法多线程爬虫程序网络爬虫毕业设计报告共69页.rar

九宫图的启发式搜索算法程序和广度搜索算法程序及报告

网络爬虫是一种自动搜集互联网信息的程序。通过网络爬虫不仅能够为搜索引擎采集网络信息，而且可以作为定向信息采集器，定向采集某些网站下的特定信息，如招聘信息，租房信息等。 本文通过JAVA实现了一个基于广度优先算法的多线程爬虫程序。为何要使用多线程，以及如何实现多线程；系统实现过程中的数据存储；网页信息解析等。 通过实现这一爬虫程序，可以搜集某一站点的URLs，并将搜集到的URLs存入数据库。将解析的网页存入XML文档。

1． 实现一个支持显示地铁线路与计算换乘的程序(对于C++/C#，编译后的二进制文件名需为subway.exe;对于Java项目，Main 方法所在文件名需为Subway.java)。之后，用户可以通过命令行启动这个程序。程序在启动时，会读取不同命令对应的命令行参数。对于地铁线路信息图，我们约定它采用参数-map作为标志。程序启动时需要通过读取-map参数来获得对应的自定义地铁文件(命名为subway.txt)，从而得到地铁线路图的信息。一个调用应用程序的示例如下:subway. exe- map subway. txt对于Java语言，则是java subway -map subway. Txt 2． 现在程序里已经与地铁文件解耦了，那么我们就可以在这个的基础上做一些基础的查询操作。比如说，用户希望查询指定地铁线经过的站点。这样，在应用程序需要支持一个新的命令行参数-a，它指定了用户希望查询的地铁线路。这样，在给定地铁线路时，你的程序就需要能够从线路的起始站点开始，依次输出该地铁线经过的所有站点，直到终点站。输出的文件我们使用-o命令行参数来指定。一个调用应用程序的示例如下:subway. exe - -a 1号线-map subway. txt -0 station. txt对于Java语言，则是java subway -a 1号线- map subway. txt -o station. txt 3． 如果用户希望坐地铁，他希望能通过最少的站数从出发点到达目的地，这样就可以在命令行中以-b参数加两个地铁站点名称分别作为出发与目的，比如用户希望知道洪湖里到复兴路之间的最短路线是怎样的，他就可以使用如下命令让程序将结果写入routine.txt中。subway. exe -b洪湖里复兴路-map subway. txt -o routine. txt你的程序将计算从出发到目的站点之间的最短(经过的站点数最少)路线，并输出经过的站点的个数和路径(包括出发与目的站点)。注意，如果需要换乘，请在换乘站的下一行输出换乘的线路。上面 样例的输出就会存入routine.txt 文件中，文件内容如下: 3 洪湖里 西站 6号线 复兴路 值得注意的是，严格按照要求输出，不要增加任何额外输出或提示语。

八数码的广度优先算法,包括源代码,大家有兴趣的话可以添加深度优先算法或者其他算法

网上大部分解决8数码问题都只采用宽度优先算法。我在宽度优先的基础上，设计出深度优先算法。并制作出界面，方便输入、输出。希望能对学习相关内容的同志有所帮助

一个用广度优先算法、最佳优先算法、A*算法寻路的程序，版本VS2015，用c++编写，mfc可视化，用动画将每种算法的搜索过程展现出来。

迷宫的可视化搜索，有深度优先和广度优先两种算法，用MFC实现，有详细的算法思路说明，并且有很萌的界面哟！

实现的功能是：随机生成迷宫地图和入口，出口位置，然后利用这两种搜索算法自动走出迷宫。用到的工具是C++的MFC，可以看到运动轨迹。 第一次做C++项目，代码优点乱。可以直接运行My_QQ.sln文件。