畢業(yè)旅行

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

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

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

輸出描述:
最小車費(fèi)花銷 s

示例1

輸入

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

輸出

13
說明

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

總結(jié)

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

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