Find deinen Weg in die Galaxie!
Für die bestmögliche grafische Darstellung unter Windows bitte mit Java 8 ausführen oder High-DPI-Skalierung deaktivieren (Einstellungen -> Anzeige -> Große von Text, Apps und anderen Elementen ändern = 100%).
Wichtigste Merkmale von GalaxyPathFinder:
- Entwickelt mit IntelliJ IDEA 2019.1.2 und compiliert mit Java 8, lauffähig unter Windows, Linux und MacOS
- Benutzeroberfläche implementiert mit Swing
- Kann den kürzesten Weg zwischen zwei Knoten eines kantengewichteten ungerichteten Graphen finden und bietet zwei Algorithmen dafür: das Bellman-Ford-Algorithmus und das Dijkstra-Algorithmus mit Fibonacci-Heap
- Die Laufzeiten des Parse-Vorgangs und der Pfadsuche werden gemessen und geloggt.
- Ungültige Graphen oder ungültige Eingaben werden erkannt
- Fehler bei der Dateieingabe/Dateiausgabe oder beim Parsen werden auch behandelt und dem Benutzer gemeldet
Eine gute und sichere Fahrt in die Galaxie mit GalaxyPathFinder!