美團點評2018秋招筆試題---圖的遍歷

題目： 剛開始一看覺得這是貨郎擔（哈密頓環）問題，後來發現並非這樣。由於貨郎擔問題中全部的頂點只能走一次，美團的這個題目是能夠重複訪問的，只要最終的路程最短便可。而且貨郎擔問題須要從新回到起點，但這個圖的遍歷並不要求。 C++實現的代碼：ios #include <iostream> #include <vector> #include<algorithm> using namespace s

>>阅读原文<<