alejeune/BE_Graphe_alejeune_rlacroix
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity
Git utilisé dans le cadre du BE Graphe de 3MIC 2022
18 commits 1 branch 1 tag 1.4 MiB
Java 100%
Find a file
Lacroix Raphael 2d43e8cb47 updated readme
2022-05-28 13:58:20 +02:00
.idea added hashMap to the binaryHeap to bring complexity from n to log(n) 2022-05-24 18:01:11 +02:00
be-graphes-algos added images and commented code 2022-05-28 13:30:51 +02:00
be-graphes-gui added images and commented code 2022-05-28 13:30:51 +02:00
be-graphes-model added images and commented code 2022-05-28 13:30:51 +02:00
answers.md updated readme 2022-05-28 13:58:20 +02:00
be-graphes-all.iml first dijkstra 2022-04-15 10:23:13 +02:00
DeLorean.java added images and commented code 2022-05-28 13:30:51 +02:00
pom.xml added partie 2 first part 2022-03-25 16:41:09 +01:00
README.md updated readme 2022-05-28 13:58:20 +02:00
UML1.png added images and commented code 2022-05-28 13:30:51 +02:00
UML2.png added images and commented code 2022-05-28 13:30:51 +02:00
Untitled Diagram(1).drawio started labels and created UML 2022-03-28 10:50:21 +02:00
Untitled Diagram.drawio started labels and created UML 2022-03-28 10:50:21 +02:00

README.md

Graph & Algorithm project — INSA Toulouse

[ LEJEUNE Aurelia & R.LACROIX ]

Part 2

  • First UML diagram

  • Path class implementation

    • createFastestPathFromNodes
    • createShortestPathFromNodes
    • isValid
    • getLength
    • getTravelTime
    • getMinimumTravelTime

Part 3

  • Second UML diagram

  • BinaryHeap implementation

    • implemented the remove() method
    • improved the method by using a hashmap

  • Created Label

    • Attributes
      • currNode
      • marked
      • cost
      • father
    • Methods
      • getCost
      • compareTo

  • implemented Dijkstra

    • handling special types of paths (pedestrians, car roads etc)
    • added notifyNodeReached to show reached nodes on map
    • Testings (lots of)

Part 4

  • Modified Label

    • included getTotalCost

  • Created LabelStar (inherits from Label)

    • (new) Attributes
      • crowCost
    • Methods
      • getTotalCost

  • Modified Dijkstra (modularity)

  • implemented A-Star

    • built upon Dijkstra with another Label type

  • More and More testing (see the video).