畢業(yè)旅行

題目描述：
小明目前在做一份畢業(yè)旅行的規(guī)劃。打算從北京出發(fā)，分別去若干個城市，然后再回到北京，每個城市之間均乘坐高鐵，且每個城市只去一次。由于經(jīng)費有限，希望能夠通過合理的路線安排盡可能的省一些路上的花銷。給定一組城市和每對城市之間的火車票的價錢，找到每個城市只訪問一次并返回起點的最小車費花銷。

輸入描述:
城市個數(shù)n（1<n≤20，包括北京）

城市間的車票價錢 n行n列的矩陣 m[n][n]

輸出描述:
最小車費花銷 s

示例1

輸入

4
0 2 6 5
2 0 4 4
6 4 0 2
5 4 2 0

輸出

13
說明

共 4 個城市，城市 1 和城市 1 的車費為0，城市 1 和城市 2 之間的車費為 2，城市 1 和城市 3 之間的車費為 6，城市 1 和城市 4 之間的車費為 5，依次類推。假設任意兩個城市之間均有單程票可購買，且票價在1000元以內(nèi)，無需考慮極端情況。

總結(jié)

以上是生活随笔為你收集整理的2019字节跳动秋招笔试的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。