BFS和順序隊列求最短路徑

數據結構的課程開始也有一段時間了，第一次實驗做業中，有這樣一道題: 大意是說給定兩個數軸上的點M,N.限定M的移動方式有3種: ①:左移一步:即Mnew=M-1; ②:右移一步:即Mnew=M+1; ③:右跳一步:即Mnew=M*2； 問M最少移動幾回能夠到達N； 初次看題我沒想到用哪一種數據結構，本身學得慢…與老師無瓜.由於以前用棧作了前綴表達式的題，還 試了一個迷宮的題，發現它的結構很適合用回

>>阅读原文<<