diff --git a/be-graphes-model/src/main/java/org/insa/graphs/model/Path.java b/be-graphes-model/src/main/java/org/insa/graphs/model/Path.java index 8396d6d..90f303b 100644 --- a/be-graphes-model/src/main/java/org/insa/graphs/model/Path.java +++ b/be-graphes-model/src/main/java/org/insa/graphs/model/Path.java @@ -35,7 +35,31 @@ public class Path { public static Path createFastestPathFromNodes(Graph graph, List nodes) throws IllegalArgumentException { List arcs = new ArrayList(); - // TODO: + if(nodes.size()==1) { + return new Path(graph, nodes.get(0)); + } + for(int i=0; i arc_suiv = node_actuel.getSuccessors(); + double travel_time = 10000000; + int num=0; + boolean successor_found = false ; + for(int j=0; j nodes) throws IllegalArgumentException { - List arcs = new ArrayList(); - // TODO: + List arcs = new ArrayList(); + if(nodes.size()==1) { + return new Path(graph, nodes.get(0)); + } + for(int i=0; i arc_suiv = node_actuel.getSuccessors(); + int num=0; + double length = 1000000; + boolean successor_found = false ; + for(int j=0; j