基站维护工程师
题目描述
小王是一名基站维护工程师,负责某区域的基站维护。 某地方有 n 个基站(1 < n < 10),已知各基站之间的距离 s(0 < s < 500),并且基站 x 到基站 y 的距离,与基站 y 到基站 x 的距离并不一定会相同。 小王从基站 1 出发,途经每个基站 1 次,然后返回基站 1 ,需要请你为他选择一条距离最短的路。
输入描述
站点数n和各站点之间的距离(均为整数)
输出描述
最短路程的数值
示例1
input
3
0 2 1
1 0 2
2 1 0
output
3
代码:c++
#include <iostream>
#include <vector>
#include <climits>
using namespace std;
void dfs(int n, vector<bool>& used, vector<int>& path, int& ans, vector<vector<int>>& matrix) {
if (path.size() == n - 1) {
int dis = matrix[0][path[0