我的第二道BFS题
题目大意:给定两个4位的质数a和b,从a开始每次只能改变a的一个数字,并且改完后的a还是质数,求a最少经过几次变换能得到b.....
比如1033变到8179最少需要6次,过程如下
1033
1733
3733
3739
3779
8779
8179
解题思路:典型BFS
我的第二道BFS题
题目大意:给定两个4位的质数a和b,从a开始每次只能改变a的一个数字,并且改完后的a还是质数,求a最少经过几次变换能得到b.....
比如1033变到8179最少需要6次,过程如下
1033
1733
3733
3739
3779
8779
8179
解题思路:典型BFS