diff --git a/.idea/codeStyles/Project.xml b/.idea/codeStyles/Project.xml
new file mode 100644
index 0000000..919ce1f
--- /dev/null
+++ b/.idea/codeStyles/Project.xml
@@ -0,0 +1,7 @@
+<component name="ProjectCodeStyleConfiguration">
+  <code_scheme name="Project" version="173">
+    <ScalaCodeStyleSettings>
+      <option name="MULTILINE_STRING_CLOSING_QUOTES_ON_NEW_LINE" value="true" />
+    </ScalaCodeStyleSettings>
+  </code_scheme>
+</component>
\ No newline at end of file
diff --git a/.idea/codeStyles/codeStyleConfig.xml b/.idea/codeStyles/codeStyleConfig.xml
new file mode 100644
index 0000000..a55e7a1
--- /dev/null
+++ b/.idea/codeStyles/codeStyleConfig.xml
@@ -0,0 +1,5 @@
+<component name="ProjectCodeStyleConfiguration">
+  <state>
+    <option name="PREFERRED_PROJECT_CODE_STYLE" value="Default" />
+  </state>
+</component>
\ No newline at end of file
diff --git a/.idea/compiler.xml b/.idea/compiler.xml
new file mode 100644
index 0000000..f3c84df
--- /dev/null
+++ b/.idea/compiler.xml
@@ -0,0 +1,21 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="CompilerConfiguration">
+    <annotationProcessing>
+      <profile name="Maven default annotation processors profile" enabled="true">
+        <sourceOutputDir name="target/generated-sources/annotations" />
+        <sourceTestOutputDir name="target/generated-test-sources/test-annotations" />
+        <outputRelativeToContentRoot value="true" />
+        <module name="be-graphes-gui" />
+        <module name="be-graphes-model" />
+        <module name="be-graphes-algos" />
+      </profile>
+    </annotationProcessing>
+    <bytecodeTargetLevel>
+      <module name="be-graphes-algos" target="1.11" />
+      <module name="be-graphes-all" target="1.11" />
+      <module name="be-graphes-gui" target="1.11" />
+      <module name="be-graphes-model" target="1.11" />
+    </bytecodeTargetLevel>
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/encodings.xml b/.idea/encodings.xml
new file mode 100644
index 0000000..c51a615
--- /dev/null
+++ b/.idea/encodings.xml
@@ -0,0 +1,9 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="Encoding">
+    <file url="file://$PROJECT_DIR$/be-graphes-algos/src/main/java" charset="UTF-8" />
+    <file url="file://$PROJECT_DIR$/be-graphes-gui/src/main/java" charset="UTF-8" />
+    <file url="file://$PROJECT_DIR$/be-graphes-gui/src/main/resources" charset="UTF-8" />
+    <file url="file://$PROJECT_DIR$/be-graphes-model/src/main/java" charset="UTF-8" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/jarRepositories.xml b/.idea/jarRepositories.xml
new file mode 100644
index 0000000..947ef88
--- /dev/null
+++ b/.idea/jarRepositories.xml
@@ -0,0 +1,25 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="RemoteRepositoriesConfiguration">
+    <remote-repository>
+      <option name="id" value="central" />
+      <option name="name" value="Central Repository" />
+      <option name="url" value="https://repo.maven.apache.org/maven2" />
+    </remote-repository>
+    <remote-repository>
+      <option name="id" value="jitpack.io" />
+      <option name="name" value="jitpack.io" />
+      <option name="url" value="https://jitpack.io" />
+    </remote-repository>
+    <remote-repository>
+      <option name="id" value="central" />
+      <option name="name" value="Maven Central repository" />
+      <option name="url" value="https://repo1.maven.org/maven2" />
+    </remote-repository>
+    <remote-repository>
+      <option name="id" value="jboss.community" />
+      <option name="name" value="JBoss Community repository" />
+      <option name="url" value="https://repository.jboss.org/nexus/content/repositories/public/" />
+    </remote-repository>
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/libraries/Maven__com_github_blackears_svgSalamander_v1_1_1.xml b/.idea/libraries/Maven__com_github_blackears_svgSalamander_v1_1_1.xml
new file mode 100644
index 0000000..0eb11fa
--- /dev/null
+++ b/.idea/libraries/Maven__com_github_blackears_svgSalamander_v1_1_1.xml
@@ -0,0 +1,13 @@
+<component name="libraryTable">
+  <library name="Maven: com.github.blackears:svgSalamander:v1.1.1">
+    <CLASSES>
+      <root url="jar://$MAVEN_REPOSITORY$/com/github/blackears/svgSalamander/v1.1.1/svgSalamander-v1.1.1.jar!/" />
+    </CLASSES>
+    <JAVADOC>
+      <root url="jar://$MAVEN_REPOSITORY$/com/github/blackears/svgSalamander/v1.1.1/svgSalamander-v1.1.1-javadoc.jar!/" />
+    </JAVADOC>
+    <SOURCES>
+      <root url="jar://$MAVEN_REPOSITORY$/com/github/blackears/svgSalamander/v1.1.1/svgSalamander-v1.1.1-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/.idea/libraries/Maven__junit_junit_4_12.xml b/.idea/libraries/Maven__junit_junit_4_12.xml
new file mode 100644
index 0000000..d411041
--- /dev/null
+++ b/.idea/libraries/Maven__junit_junit_4_12.xml
@@ -0,0 +1,13 @@
+<component name="libraryTable">
+  <library name="Maven: junit:junit:4.12">
+    <CLASSES>
+      <root url="jar://$MAVEN_REPOSITORY$/junit/junit/4.12/junit-4.12.jar!/" />
+    </CLASSES>
+    <JAVADOC>
+      <root url="jar://$MAVEN_REPOSITORY$/junit/junit/4.12/junit-4.12-javadoc.jar!/" />
+    </JAVADOC>
+    <SOURCES>
+      <root url="jar://$MAVEN_REPOSITORY$/junit/junit/4.12/junit-4.12-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/.idea/libraries/Maven__net_sf_kxml_kxml2_2_3_0.xml b/.idea/libraries/Maven__net_sf_kxml_kxml2_2_3_0.xml
new file mode 100644
index 0000000..67cf048
--- /dev/null
+++ b/.idea/libraries/Maven__net_sf_kxml_kxml2_2_3_0.xml
@@ -0,0 +1,13 @@
+<component name="libraryTable">
+  <library name="Maven: net.sf.kxml:kxml2:2.3.0">
+    <CLASSES>
+      <root url="jar://$MAVEN_REPOSITORY$/net/sf/kxml/kxml2/2.3.0/kxml2-2.3.0.jar!/" />
+    </CLASSES>
+    <JAVADOC>
+      <root url="jar://$MAVEN_REPOSITORY$/net/sf/kxml/kxml2/2.3.0/kxml2-2.3.0-javadoc.jar!/" />
+    </JAVADOC>
+    <SOURCES>
+      <root url="jar://$MAVEN_REPOSITORY$/net/sf/kxml/kxml2/2.3.0/kxml2-2.3.0-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/.idea/libraries/Maven__org_apache_ant_ant_1_8_1.xml b/.idea/libraries/Maven__org_apache_ant_ant_1_8_1.xml
new file mode 100644
index 0000000..f122bf2
--- /dev/null
+++ b/.idea/libraries/Maven__org_apache_ant_ant_1_8_1.xml
@@ -0,0 +1,13 @@
+<component name="libraryTable">
+  <library name="Maven: org.apache.ant:ant:1.8.1">
+    <CLASSES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/apache/ant/ant/1.8.1/ant-1.8.1.jar!/" />
+    </CLASSES>
+    <JAVADOC>
+      <root url="jar://$MAVEN_REPOSITORY$/org/apache/ant/ant/1.8.1/ant-1.8.1-javadoc.jar!/" />
+    </JAVADOC>
+    <SOURCES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/apache/ant/ant/1.8.1/ant-1.8.1-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/.idea/libraries/Maven__org_apache_ant_ant_launcher_1_8_1.xml b/.idea/libraries/Maven__org_apache_ant_ant_launcher_1_8_1.xml
new file mode 100644
index 0000000..1435a57
--- /dev/null
+++ b/.idea/libraries/Maven__org_apache_ant_ant_launcher_1_8_1.xml
@@ -0,0 +1,13 @@
+<component name="libraryTable">
+  <library name="Maven: org.apache.ant:ant-launcher:1.8.1">
+    <CLASSES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/apache/ant/ant-launcher/1.8.1/ant-launcher-1.8.1.jar!/" />
+    </CLASSES>
+    <JAVADOC>
+      <root url="jar://$MAVEN_REPOSITORY$/org/apache/ant/ant-launcher/1.8.1/ant-launcher-1.8.1-javadoc.jar!/" />
+    </JAVADOC>
+    <SOURCES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/apache/ant/ant-launcher/1.8.1/ant-launcher-1.8.1-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/.idea/libraries/Maven__org_hamcrest_hamcrest_core_1_3.xml b/.idea/libraries/Maven__org_hamcrest_hamcrest_core_1_3.xml
new file mode 100644
index 0000000..f58bbc1
--- /dev/null
+++ b/.idea/libraries/Maven__org_hamcrest_hamcrest_core_1_3.xml
@@ -0,0 +1,13 @@
+<component name="libraryTable">
+  <library name="Maven: org.hamcrest:hamcrest-core:1.3">
+    <CLASSES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/hamcrest/hamcrest-core/1.3/hamcrest-core-1.3.jar!/" />
+    </CLASSES>
+    <JAVADOC>
+      <root url="jar://$MAVEN_REPOSITORY$/org/hamcrest/hamcrest-core/1.3/hamcrest-core-1.3-javadoc.jar!/" />
+    </JAVADOC>
+    <SOURCES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/hamcrest/hamcrest-core/1.3/hamcrest-core-1.3-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/.idea/libraries/Maven__org_mapsforge_mapsforge_core_0_13_0.xml b/.idea/libraries/Maven__org_mapsforge_mapsforge_core_0_13_0.xml
new file mode 100644
index 0000000..fb3ffc3
--- /dev/null
+++ b/.idea/libraries/Maven__org_mapsforge_mapsforge_core_0_13_0.xml
@@ -0,0 +1,13 @@
+<component name="libraryTable">
+  <library name="Maven: org.mapsforge:mapsforge-core:0.13.0">
+    <CLASSES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/mapsforge/mapsforge-core/0.13.0/mapsforge-core-0.13.0.jar!/" />
+    </CLASSES>
+    <JAVADOC>
+      <root url="jar://$MAVEN_REPOSITORY$/org/mapsforge/mapsforge-core/0.13.0/mapsforge-core-0.13.0-javadoc.jar!/" />
+    </JAVADOC>
+    <SOURCES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/mapsforge/mapsforge-core/0.13.0/mapsforge-core-0.13.0-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/.idea/libraries/Maven__org_mapsforge_mapsforge_map_0_13_0.xml b/.idea/libraries/Maven__org_mapsforge_mapsforge_map_0_13_0.xml
new file mode 100644
index 0000000..0f8ad1c
--- /dev/null
+++ b/.idea/libraries/Maven__org_mapsforge_mapsforge_map_0_13_0.xml
@@ -0,0 +1,13 @@
+<component name="libraryTable">
+  <library name="Maven: org.mapsforge:mapsforge-map:0.13.0">
+    <CLASSES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/mapsforge/mapsforge-map/0.13.0/mapsforge-map-0.13.0.jar!/" />
+    </CLASSES>
+    <JAVADOC>
+      <root url="jar://$MAVEN_REPOSITORY$/org/mapsforge/mapsforge-map/0.13.0/mapsforge-map-0.13.0-javadoc.jar!/" />
+    </JAVADOC>
+    <SOURCES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/mapsforge/mapsforge-map/0.13.0/mapsforge-map-0.13.0-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/.idea/libraries/Maven__org_mapsforge_mapsforge_map_awt_0_13_0.xml b/.idea/libraries/Maven__org_mapsforge_mapsforge_map_awt_0_13_0.xml
new file mode 100644
index 0000000..6e1c2ba
--- /dev/null
+++ b/.idea/libraries/Maven__org_mapsforge_mapsforge_map_awt_0_13_0.xml
@@ -0,0 +1,13 @@
+<component name="libraryTable">
+  <library name="Maven: org.mapsforge:mapsforge-map-awt:0.13.0">
+    <CLASSES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/mapsforge/mapsforge-map-awt/0.13.0/mapsforge-map-awt-0.13.0.jar!/" />
+    </CLASSES>
+    <JAVADOC>
+      <root url="jar://$MAVEN_REPOSITORY$/org/mapsforge/mapsforge-map-awt/0.13.0/mapsforge-map-awt-0.13.0-javadoc.jar!/" />
+    </JAVADOC>
+    <SOURCES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/mapsforge/mapsforge-map-awt/0.13.0/mapsforge-map-awt-0.13.0-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/.idea/libraries/Maven__org_mapsforge_mapsforge_map_reader_0_13_0.xml b/.idea/libraries/Maven__org_mapsforge_mapsforge_map_reader_0_13_0.xml
new file mode 100644
index 0000000..0f17059
--- /dev/null
+++ b/.idea/libraries/Maven__org_mapsforge_mapsforge_map_reader_0_13_0.xml
@@ -0,0 +1,13 @@
+<component name="libraryTable">
+  <library name="Maven: org.mapsforge:mapsforge-map-reader:0.13.0">
+    <CLASSES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/mapsforge/mapsforge-map-reader/0.13.0/mapsforge-map-reader-0.13.0.jar!/" />
+    </CLASSES>
+    <JAVADOC>
+      <root url="jar://$MAVEN_REPOSITORY$/org/mapsforge/mapsforge-map-reader/0.13.0/mapsforge-map-reader-0.13.0-javadoc.jar!/" />
+    </JAVADOC>
+    <SOURCES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/mapsforge/mapsforge-map-reader/0.13.0/mapsforge-map-reader-0.13.0-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/.idea/libraries/Maven__org_mapsforge_mapsforge_themes_0_13_0.xml b/.idea/libraries/Maven__org_mapsforge_mapsforge_themes_0_13_0.xml
new file mode 100644
index 0000000..04930e6
--- /dev/null
+++ b/.idea/libraries/Maven__org_mapsforge_mapsforge_themes_0_13_0.xml
@@ -0,0 +1,13 @@
+<component name="libraryTable">
+  <library name="Maven: org.mapsforge:mapsforge-themes:0.13.0">
+    <CLASSES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/mapsforge/mapsforge-themes/0.13.0/mapsforge-themes-0.13.0.jar!/" />
+    </CLASSES>
+    <JAVADOC>
+      <root url="jar://$MAVEN_REPOSITORY$/org/mapsforge/mapsforge-themes/0.13.0/mapsforge-themes-0.13.0-javadoc.jar!/" />
+    </JAVADOC>
+    <SOURCES>
+      <root url="jar://$MAVEN_REPOSITORY$/org/mapsforge/mapsforge-themes/0.13.0/mapsforge-themes-0.13.0-sources.jar!/" />
+    </SOURCES>
+  </library>
+</component>
\ No newline at end of file
diff --git a/.idea/misc.xml b/.idea/misc.xml
new file mode 100644
index 0000000..80cd069
--- /dev/null
+++ b/.idea/misc.xml
@@ -0,0 +1,10 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="MavenProjectsManager">
+    <option name="originalFiles">
+      <list>
+        <option value="$PROJECT_DIR$/pom.xml" />
+      </list>
+    </option>
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/modules.xml b/.idea/modules.xml
new file mode 100644
index 0000000..1c9660a
--- /dev/null
+++ b/.idea/modules.xml
@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/be-graphes-algos/be-graphes-algos.iml" filepath="$PROJECT_DIR$/be-graphes-algos/be-graphes-algos.iml" />
+      <module fileurl="file://$PROJECT_DIR$/be-graphes-all.iml" filepath="$PROJECT_DIR$/be-graphes-all.iml" />
+      <module fileurl="file://$PROJECT_DIR$/be-graphes-gui/be-graphes-gui.iml" filepath="$PROJECT_DIR$/be-graphes-gui/be-graphes-gui.iml" />
+      <module fileurl="file://$PROJECT_DIR$/be-graphes-model/be-graphes-model.iml" filepath="$PROJECT_DIR$/be-graphes-model/be-graphes-model.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/vcs.xml b/.idea/vcs.xml
new file mode 100644
index 0000000..94a25f7
--- /dev/null
+++ b/.idea/vcs.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="$PROJECT_DIR$" vcs="Git" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/be-graphes-algos/be-graphes-algos.iml b/be-graphes-algos/be-graphes-algos.iml
new file mode 100644
index 0000000..5e684f2
--- /dev/null
+++ b/be-graphes-algos/be-graphes-algos.iml
@@ -0,0 +1,17 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module org.jetbrains.idea.maven.project.MavenProjectsManager.isMavenModule="true" type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" LANGUAGE_LEVEL="JDK_11">
+    <output url="file://$MODULE_DIR$/target/classes" />
+    <output-test url="file://$MODULE_DIR$/target/test-classes" />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src/main/java" isTestSource="false" />
+      <sourceFolder url="file://$MODULE_DIR$/src/test/java" isTestSource="true" />
+      <excludeFolder url="file://$MODULE_DIR$/target" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+    <orderEntry type="module" module-name="be-graphes-model" />
+    <orderEntry type="library" scope="TEST" name="Maven: junit:junit:4.12" level="project" />
+    <orderEntry type="library" scope="TEST" name="Maven: org.hamcrest:hamcrest-core:1.3" level="project" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java
index bacb8e3..7fdb523 100644
--- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java
+++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/shortestpath/DijkstraAlgorithm.java
@@ -1,5 +1,17 @@
 package org.insa.graphs.algorithm.shortestpath;
 
+import org.insa.graphs.algorithm.AbstractSolution;
+import org.insa.graphs.algorithm.utils.BinaryHeap;
+import org.insa.graphs.algorithm.utils.Label;
+import org.insa.graphs.model.Arc;
+import org.insa.graphs.model.Graph;
+import org.insa.graphs.model.Node;
+import org.insa.graphs.model.Path;
+
+import java.util.ArrayList;
+import java.util.Collections;
+import java.util.List;
+
 public class DijkstraAlgorithm extends ShortestPathAlgorithm {
 
     public DijkstraAlgorithm(ShortestPathData data) {
@@ -9,8 +21,76 @@ public class DijkstraAlgorithm extends ShortestPathAlgorithm {
     @Override
     protected ShortestPathSolution doRun() {
         final ShortestPathData data = getInputData();
+        Graph gr = data.getGraph();
+
+        // array containing all the labels
+        Label[] labels = new Label[gr.size()];
+
+
+        //initialization of the labels
+        int i = 0;
+        for (Node l : gr.getNodes()){
+            labels[i] = new Label(l, false, null);
+            i++;
+        }
+
+        // initialization of the heap & the first node
+        BinaryHeap<Label> pQueue = new BinaryHeap<Label>();
+        labels[data.getOrigin().getId()].setCost(0);
+        pQueue.insert(labels[data.getOrigin().getId()]);
+
+        boolean found = false;
+
+        // Pathfinding
+        while(!pQueue.isEmpty() && !found){
+
+            Label labelX = pQueue.findMin();
+            pQueue.deleteMin();
+
+            labelX.setMarked(true);
+            found = (data.getDestination() == labelX.getCurrNode());
+
+            for (Arc y : labelX.getCurrNode().getSuccessors()){
+                Label labelY = labels[y.getDestination().getId()];
+                if (!labelY.isMarked()){
+
+                    if (labelY.getCost() > labelX.getCost()+data.getCost(y)){
+                        labelY.setCost(
+                            labelX.getCost()+data.getCost(y)
+                        );
+
+                        pQueue.insert(labelY);
+                        labelY.setFather(y); // we give the arc from x to y as the "father arc"
+                    }
+                }
+            }
+        }
         ShortestPathSolution solution = null;
-        // TODO:
+
+        // Destination has no predecessor, the solution is infeasible...
+        if (labels[data.getDestination().getId()] == null) {
+            solution = new ShortestPathSolution(data, AbstractSolution.Status.INFEASIBLE);
+        }
+        else {
+
+            // The destination has been found, notify the observers.
+            notifyDestinationReached(data.getDestination());
+
+            // Create the path from the array of predecessors...
+            ArrayList<Arc> arcs = new ArrayList<>();
+            Arc arc = labels[data.getDestination().getId()].getFather();
+            while (arc != null) {
+                arcs.add(arc);
+                arc = labels[arc.getOrigin().getId()].getFather();
+            }
+
+            // Reverse the path...
+            Collections.reverse(arcs);
+
+            // Create the final solution.
+            solution = new ShortestPathSolution(data, AbstractSolution.Status.OPTIMAL, new Path(gr, arcs));
+        }
+
         return solution;
     }
 
diff --git a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/utils/Label.java b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/utils/Label.java
index 6d57506..1772498 100644
--- a/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/utils/Label.java
+++ b/be-graphes-algos/src/main/java/org/insa/graphs/algorithm/utils/Label.java
@@ -1,7 +1,57 @@
 package org.insa.graphs.algorithm.utils;
 import org.insa.graphs.model.*;
 
-public class Label {
+public class Label implements Comparable<Label> {
 	private Node currNode;
-	
+	private boolean marked;
+	private double cost;
+	private Arc father;
+
+	public Label(Node currNode, boolean marked, Arc father){
+		this.currNode = currNode;
+		this.marked = marked;
+		this.cost = Double.POSITIVE_INFINITY;
+		this.father = father;
+	}
+
+
+	public double getCost(){
+		return(this.cost);
+	}
+
+	public Node getCurrNode() {
+		return currNode;
+	}
+
+	public Arc getFather() {
+		return father;
+	}
+
+	public boolean isMarked() {
+		return marked;
+	}
+
+	public void setCost(double cost) {
+		this.cost = cost;
+	}
+
+	public void setFather(Arc father) {
+		this.father = father;
+	}
+
+	public void setMarked(boolean marked) {
+		this.marked = marked;
+	}
+
+	public int compareTo(Label other) {
+		if (this.cost < other.getCost()) {
+			return -1;
+		} else {
+			if (this.cost > other.getCost()) {
+				return 1;
+			} else {
+				return 0;
+			}
+		}
+	}
 }
diff --git a/be-graphes-all.iml b/be-graphes-all.iml
new file mode 100644
index 0000000..a40fa74
--- /dev/null
+++ b/be-graphes-all.iml
@@ -0,0 +1,14 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module org.jetbrains.idea.maven.project.MavenProjectsManager.isMavenModule="true" type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" LANGUAGE_LEVEL="JDK_11">
+    <output url="file://$MODULE_DIR$/target/classes" />
+    <output-test url="file://$MODULE_DIR$/target/test-classes" />
+    <content url="file://$MODULE_DIR$">
+      <excludeFolder url="file://$MODULE_DIR$/target" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+    <orderEntry type="library" scope="TEST" name="Maven: junit:junit:4.12" level="project" />
+    <orderEntry type="library" scope="TEST" name="Maven: org.hamcrest:hamcrest-core:1.3" level="project" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/be-graphes-gui/be-graphes-gui.iml b/be-graphes-gui/be-graphes-gui.iml
new file mode 100644
index 0000000..37f24f3
--- /dev/null
+++ b/be-graphes-gui/be-graphes-gui.iml
@@ -0,0 +1,27 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module org.jetbrains.idea.maven.project.MavenProjectsManager.isMavenModule="true" type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" LANGUAGE_LEVEL="JDK_11">
+    <output url="file://$MODULE_DIR$/target/classes" />
+    <output-test url="file://$MODULE_DIR$/target/test-classes" />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src/main/java" isTestSource="false" />
+      <sourceFolder url="file://$MODULE_DIR$/src/main/resources" type="java-resource" />
+      <excludeFolder url="file://$MODULE_DIR$/target" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+    <orderEntry type="module" module-name="be-graphes-model" />
+    <orderEntry type="module" module-name="be-graphes-algos" />
+    <orderEntry type="library" name="Maven: net.sf.kxml:kxml2:2.3.0" level="project" />
+    <orderEntry type="library" name="Maven: org.mapsforge:mapsforge-themes:0.13.0" level="project" />
+    <orderEntry type="library" name="Maven: org.mapsforge:mapsforge-map:0.13.0" level="project" />
+    <orderEntry type="library" name="Maven: org.mapsforge:mapsforge-core:0.13.0" level="project" />
+    <orderEntry type="library" name="Maven: org.mapsforge:mapsforge-map-awt:0.13.0" level="project" />
+    <orderEntry type="library" name="Maven: com.github.blackears:svgSalamander:v1.1.1" level="project" />
+    <orderEntry type="library" name="Maven: org.apache.ant:ant:1.8.1" level="project" />
+    <orderEntry type="library" name="Maven: org.apache.ant:ant-launcher:1.8.1" level="project" />
+    <orderEntry type="library" name="Maven: org.mapsforge:mapsforge-map-reader:0.13.0" level="project" />
+    <orderEntry type="library" scope="TEST" name="Maven: junit:junit:4.12" level="project" />
+    <orderEntry type="library" scope="TEST" name="Maven: org.hamcrest:hamcrest-core:1.3" level="project" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/be-graphes-model/be-graphes-model.iml b/be-graphes-model/be-graphes-model.iml
new file mode 100644
index 0000000..3c40a7e
--- /dev/null
+++ b/be-graphes-model/be-graphes-model.iml
@@ -0,0 +1,16 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module org.jetbrains.idea.maven.project.MavenProjectsManager.isMavenModule="true" type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" LANGUAGE_LEVEL="JDK_11">
+    <output url="file://$MODULE_DIR$/target/classes" />
+    <output-test url="file://$MODULE_DIR$/target/test-classes" />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src/main/java" isTestSource="false" />
+      <sourceFolder url="file://$MODULE_DIR$/src/test/java" isTestSource="true" />
+      <excludeFolder url="file://$MODULE_DIR$/target" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+    <orderEntry type="library" scope="TEST" name="Maven: junit:junit:4.12" level="project" />
+    <orderEntry type="library" scope="TEST" name="Maven: org.hamcrest:hamcrest-core:1.3" level="project" />
+  </component>
+</module>
\ No newline at end of file