求x到y的最少计算次数

题目描述
给定两个-100到100的整数x和y,对x只能进行加1，减1，乘2操作，问最少对x进行几次操作能得到y？
例如：
a=3,b=11: 可以通过3*2*2-1，3次操作得到11；
a=5,b=8：可以通过(5-1)*2，2次操作得到8；

输入描述:
输入以英文逗号分隔的两个数字，数字均在32位整数范围内。
输出描述:
输出一个数字
示例1
输入
3,11
输出
3

 

参考：

思路：广度优先搜索

def bfs(quene,b):
    while quene:
        x = quene.pop(0)  #出栈一个
        if x[0]==b:
            return x[1]
        else:
            quene.append([x[0]+1,x[1]+1])  #添加三个
            quene.append([x[0]-1,x[1]+1])
            quene.append([x[0]*2,x[1]+1])

if __name__=="__main__":
    a,b = map(int,input().strip().split(','))
    quene = []
    quene.append([a,0])
    print(bfs(quene,b))