深度搜索算法查找最短路徑

如圖，百度地圖上有5個地點，各個地點間是單向的路徑，試求出從1到5的最短路徑。 從圖中可以得到一個5*5的二維矩陣，利用深度搜索算法，求出最短路徑。從最後的運行結果，可以直觀的看出搜索的過程 代碼實現如下： #include "pch.h" #include <stdio.h> #include <stdlib.h> #include <vector> using namespace std;

>>阅读原文<<