預算有限，有往屆學生的生源地信息，選哪幾個生源地，怎樣規劃路線

?

肯定選生源多的地方先去，按生源量將地點排序

要走遍，所以是圖的遍歷問題，印象中應該找最小生成樹。但是涉及回程代價

亂七八糟的算法，當初都學過，忘得差不多了，重新撿

A* 最短路徑

prim（普里姆）最小生成樹

dijkstra(迪杰斯特拉) 單源最短路徑

克魯斯卡爾

總結

以上是生活随笔為你收集整理的杂记，生源地招生路线规划问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。