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

如图，百度地图上有5个地点，各个地点间是单向的路径，试求出从1到5的最短路径。 从图中可以得到一个5*5的二维矩阵，利用深度搜索算法，求出最短路径。从最后的运行结果，可以直观的看出搜索的过程 代码实现如下： #include "pch.h" #include <stdio.h> #include <stdlib.h> #include <vector> using namespace std;

>>阅读原文<<