DFS无向图找最短路径并打印
题目
建立一个无向图,输入起点和终点,搜索最短路径并打印。
Example:
Input:
4
1 2
1 3
1 4
2 5
1
1 5
Output:
2
1
2
5
代码
#include<iostream>
#include<vector>
using namespace std;
vector<int> path,tmp;
vector<int> v[1000];
bool visited[1000];
int minn,start,endi;;
v
原创
2020-07-05 09:56:08 ·
887 阅读 ·
0 评论