注：下面是以無權的圖為基礎的
廣度優先搜尋：
輸入：
輸入n個頂點，m條邊， 起點的編號
跟著再輸入邊x,y
輸出：
該起點到達各個頂點最少經過幾條邊（按編號從小打大輸出，包括自己哦）
樣例：
輸入：
5 5 2
1 22 3
2 43 4
3 5
輸出： 1
0112
我一開始就是覺得用廣度優先搜尋，結果在廣度優先搜尋的迴圈裡不斷改，怎麼樣也沒成功，到了第2層就被shutdown。後來就想到用乙個成員變數deep陣列指標來記錄他們的層數，起點就是第0層，想到了這個，剛開始還是不怎麼指導如何解決，過了一天，在睡覺的時候想到了，就是當前這個節點的deep（深度，或者層數），就是上乙個節點層數+1，具體看**你就明白
A 搜尋求最短路
以下文章 原來這就是傳說中的a 第一次寫的a 多多感謝alpc55推薦的這道好題。先說說原先讀到這到題目的想法，以前也聽講過k短路，我還以為就是多做幾次dijkstra，或是在dijkstra演算法選邊的時候控制一些條件。聽alpc55說是用a 啟發式搜尋，直接使用廣度優先搜尋會暴空間。當時聽著也不...
最短路徑條數問題 廣度優先搜尋
給定如圖所示的無向連通圖，假定圖中所有邊的權值都為1，顯然，從源點a到終點t的最短路徑有多條，求不同的最短路徑的數目。ps 上圖的a是第0號節點，b是第1號節點，其他同理。權值相同的最短路徑問題，則單源點dijkstra演算法退化成bfs廣度優先搜尋 廣度優先搜尋，即 從a 走一步可以到達b或e 走...
最短路徑問題 廣度優先搜尋解法
輸入乙個數值n，表示一塊nxn的區域，其中數值1表示訊號強，0表示訊號弱，例如 1 0 1 1 1 1 1 1 1 尋找所有訊號強的路徑 不包含0 中的最短路徑，並輸出其最短路徑的值，如果不存在最短路徑 到不了右下角 則輸出 1。思路 將整個nxn陣列建立成乙個二維圖，利用廣度優先搜尋演算法進行搜尋...