★☆ 輸入檔案：city.in輸出檔案：city.out簡單對比
時間限制：1 s 記憶體限制：128 mb
問題描述
有 n 個 城市，它們之間的交通情況已知。現在要求根據乙個出發點cs和乙個到達點cd，請程式設計序，由計算機找到從城市cs 到 cd 的一條路徑，要求經過城市最少。
【輸入格式】
輸入檔案： city.in
輸入由若干行組成，第一行有四個整數，n（1≤n≤50）、m（1≤m≤n*n）和s（1≤s≤n）、e（1≤e≤n）；n表示城市數，m表示道路數，s和e表示出發點和到達點。
第 2至m+1行是m 條邊的 資訊，每行兩個整數，為邊的起點和終點。
【輸出格式】
輸出檔案： city.out
乙個整數,經過城市的個數（包括起點和終點）
【輸入樣例】
輸入檔名：city.in
6 6 1 5
1 3
2 6
3 6
3 2
6 4
4 5輸出檔名：city.out
5可以直接bfs。因為圖節點少，而且沒有權值。
#include#includeusing namespace std;
const int maxn = 110;
bool link[maxn][maxn];
int n,m,s,e;
bool vis[maxn];
struct node;
int step;
void bfs()
for(int i=1;i<=n;i++)}}
}int main(){
freopen("city.in","r",stdin);
freopen("city.out","w",stdout);
int a,b;
scanf("%d%d%d%d",&n,&m,&s,&e);
for(int i=0;i
73 找最佳通路
時間限制 1 s 記憶體限制 128 mb 問題描述 有 n 個 城市，它們之間的交通情況已知。現在要求根據乙個出發點cs和乙個到達點cd，請程式設計序，由計算機找到從城市cs 到 cd 的一條路徑，要求經過城市最少。輸入格式 輸入檔案 city.in 輸入由若干行組成，第一行有四個整數，n 1 n...
ACM 73 找最佳通路 水廣搜
輸入檔案 city.in輸出檔案 city.out簡單對比 時間限制 1 s 記憶體限制 128 mb 問題描述 有 n 個 城市，它們之間的交通情況已知。現在要求根據乙個出發點cs和乙個到達點cd，請程式設計序，由計算機找到從城市cs 到 cd 的一條路徑，要求經過城市最少。輸入格式 輸入檔案 c...
簡單迷宮的實現 找一條通路
include include includeusing namespace std 求解路徑的基本思想 1.如果當前路徑能夠通過，將當前路經進行壓棧，為了回退 回溯法 並將走過的路標記成2 不能走1，0可以走 2.如果當前路徑上下左右都不能通過，則出棧 回溯 並且將當前路徑標為3 即將回溯路徑標記...