我正试图穿越MST。我希望能够从一个顶点开始和完成并访问每个顶点(TSP)。我不关心效率,我只是想能够访问MST中的每个顶点并返回源顶点。有什么建议?我尝试用
实现MSTArrayList<ArrayList<Vertex>> mst = new ArrayList<ArrayList<Vertex>>();
但我不知道如何开始做DFS。
答案 0 :(得分:0)
不要对最小生成树进行深度优先遍历,执行前序遍历。在前序遍历中,树的根是遍历的第一个节点,因此在MST的前序遍历之后将根添加到遍历的节点。这将为您提供树中以根开头和结尾的所有节点。这将让你开始和结束MST的根。