是否有在Java中使用jgraph的算法来解决TSP穿过某个顶点列表的问题？

Question

我正在研究jgraph库，我需要知道是否有一种算法可以解决以下问题： 要访问一些顶点，请找到从图的顶点开始并经过之前定义的所有顶点的路径，以最终在其开始的同一点结束该路径。 这意味着我必须找到一条在同一点（与TSP）相同但要经过某个顶点的路径。

我试图用需要访问的顶点创建一个子图，但是我认为这没有意义。我认为不完成工作是一个真正的普遍问题。我所做的就是找到我需要在图形上访问的顶点。

apartadoC(g, "Lugar3","Lugar5","Lugar7");
    }

private static void apartadoC(Graph<Lugar, Viaje> g, String d1, String d2, String d3) {
    System.out.println("==============APARTADO C==============");
        Lugar destino1 = buscaVertice(g,d1);
        Lugar destino2 = buscaVertice(g,d2);
        Lugar destino3 = buscaVertice(g,d3);
        g.edgeSet().forEach(a->g.setEdgeWeight(a,a.getCost()));

}

private static Lugar buscaVertice(Graph<Lugar, Viaje> g, String name) {
    return g.vertexSet().stream().filter(v->v.getNombre().equals(name)).findFirst().get();
}