單項選擇題

?一個鄉(xiāng)鎮(zhèn)要修建公路網(wǎng),將主要旅游景點連接起來,則求最短的公路總長度可歸結(jié)為()。

A.最小生成樹問題
B.歐拉回路問題
C.最短路線問題
D.哈密爾頓回路問題

微信掃碼免費搜題