美团点评2018秋招笔试题---图的遍历

题目： 刚开始一看觉得这是货郎担（哈密顿环）问题，后来发现并非这样。由于货郎担问题中全部的顶点只能走一次，美团的这个题目是能够重复访问的，只要最终的路程最短便可。而且货郎担问题须要从新回到起点，但这个图的遍历并不要求。 C++实现的代码：ios #include <iostream> #include <vector> #include<algorithm> using namespace s

>>阅读原文<<