- Java 100%
| src | ||
| .gitignore | ||
| .gitlab-ci.yml | ||
| dhbw-java-graph-theory.iml | ||
| Readme.md | ||
| UML.drawio | ||
Algorithmus von Dijkstra
Information
- Kurs: TINF20AI1
- Vorlesung: Programmieren in Java
- Professor: Prof. Dr. Holger D. Hofmann
- Martikelnummer: 7026439
Quellcode selber bauen
Der Quellcode kann durch ausführen der folgenden Befehle zu einer jar Datei kompiliert werden. Dabei wird im ersten Schrit die .class Datei zu den .java Dateien erzeugt und im zweiten Schritt dieses als .jar gepackt:
javac -d . src/de/jonasled/*.java
jar cvmf src/META-INF/MANIFEST.MF graph-theory.jar de
Fertig gebauten Quellcode herunterladen
Der bereits vorkompilierte Quellcode kann hier heruntergeladen werden. Gebaut wird diese mit der openjdk 8 unter debian buster. (vgl. hier)
Ausführen der anwendung
Die Anwendung kann mit folgendem Befehl ausgeführt werden: java -jar graph-theory.jar Hierbei wird die Strecker zwischen Frankfurt und München berechnet und danach auf der Konsole ausgegeben.
Dokumentation
Die Dokumentation wird auf Basis der Kommentare im Code generiert und kann unter folgendem URL betrachtet werden: https://jonasled.pages.gitlab.jonasled.de/dhbw-java-graph-theory/
UML Diagramm
Fragen
Nach welchem Prinzip arbeitet der Algorithmus von Dijkstra?
Der Algorithmus geht alle Pfade vom Startpunkt aus ab und sucht sich immer den kürzesten Weg bis zu diesem Punkt, dabei addiert er die aktuelle Streckerm it der bisherigen
Wie könnten Sie Ihre Lösung erweitern, so dass nicht nur der kürzeste Weg, sondern auch der ökologisch beste Weg (”Green Route”) ermitteln werden kann?
Die Lösung kann erweitert werden, in dem noch ein weiteres Feld in clsVertex hinzugefügt wird, wo ein Wert um den ökologischen Wert anzugeben hinzugefügt wird. Zum Beispiel kann hierbei der CO2 Ausstoß verwendet werden. Beim Berechnen der Strecke kann dieser Wert nun mit einem Vorfaktor dazu addiert werden. So werden Strecken, die zum Beispiel über einen Berg führen schlechter gewertet als flache Strecken.
Getestete Java Versionen:
openjdk 11 Arch Linux
OS: -` jonasled@PC
.o+` -----------
`ooo/ OS: Arch Linux x86_64
`+oooo: Host: MS-7B92 1.0
`+oooooo: Kernel: 5.13.12-arch1-1
-+oooooo+: Uptime: 1 hour, 12 mins
`/:-:++oooo+: Packages: 1054 (pacman)
`/++++/+++++++: Shell: zsh 5.8
`/++++++++++++++: Resolution: 1920x1080, 1920x1080, 1920x1200
`/+++ooooooooooooo/` DE: GNOME 40.4
./ooosssso++osssssso+` WM: Mutter
.oossssso-````/ossssss+` WM Theme: Matcha-dark-azul
-osssssso. :ssssssso. Theme: Matcha-dark-azul [GTK2/3]
:osssssss/ osssso+++. Icons: Papirus-Dark [GTK2/3]
/ossssssss/ +ssssooo/- Terminal: gnome-terminal
`/ossssso+/:- -:/+osssso+- CPU: AMD Ryzen Threadripper 1920X (24) @ 3.500GHz
`+sso+:-` `.-/+oso: GPU: NVIDIA NVS 510
`++:. `-/+/ Memory: 6034MiB / 48149MiB
.` `/
Version:
openjdk 11.0.12 2021-07-20
OpenJDK Runtime Environment (build 11.0.12+7)
OpenJDK 64-Bit Server VM (build 11.0.12+7, mixed mode)
openjdk 1.8 debian
Docker Container:openjdk:8-busterOS:
PRETTY_NAME="Debian GNU/Linux 10 (buster)"
NAME="Debian GNU/Linux"
VERSION_ID="10"
VERSION="10 (buster)"
VERSION_CODENAME=buster
ID=debian
Version:
openjdk version "1.8.0_302"
OpenJDK Runtime Environment (build 1.8.0_302-b08)
OpenJDK 64-Bit Server VM (build 25.302-b08, mixed mode)
