python

好的，以下是Python代码实现：

import itertools

n = int(input())
dist = []
for i in range(n):
    dist.append(list(map(int, input().split())))
for i in range(1, n):
    dist[i][0] += dist[i-1][0]
for i in range(1, n):
    for j in range(1, i+1):
        dist[i][j] += min(dist[i-1][j-1], dist[i-1][j])
        dist[j][i] = dist[i][j]
ans = float('inf')
for perm in itertools.permutations(range(n)):
    cur = 0
    for i in range(n-1):
        cur += dist[perm[i]][perm[i+1]]
    ans = min(ans, cur)
print(ans)

思路解析：

首先，我们将所有的顾客看做一个点，包括公司，一共有 $n$ 个点。然后，我们需要求出这些点之间的最短路径。

可以使用 Floyd 算法来求解，时间复杂度为 $O(n^3)$。但是，由于 $n$ 的范围比较小，我们也可以使用另一种方法——动态规划。

我们可以设 $dist[i][j]$ 表示点 $i$ 到点 $j$ 的最短距离。那么，我们可以得到以下状态转移方程：

$$
dist[i][j] = dist[j][i] = \begin{cases}
dist[i-1][j-1] + dist[i][j] & (j < i) \\
dist[i-1][j] + dist[i][j] & (j = i) \\
dist[i][j-1] + dist[i][j] & (j = 1) \\
\end{cases}
$$

其中，$dist[0][0] = 0$，$dist[i][0]$ 表示点 $i$ 到公司的距离，$dist[0][i]$ 表示公司到点 $i$ 的距离。

接下来，我们可以使用 itertools.permutations() 函数来生成所有可能的路径，然后计算出最短路径即可。

时间复杂度为 $O(n^2 \cdot n!)$，可以通过此题。