Package shortestPath
Class ScotlandYard
java.lang.Object
shortestPath.ScotlandYard
Kürzeste Wege im Scotland-Yard Spielplan mit A* und Dijkstra.
- Since:
- 30.06.2024
-
Constructor Summary
Constructors -
Method Summary
-
Constructor Details
-
ScotlandYard
public ScotlandYard()
-
-
Method Details
-
main
Scotland-Yard Anwendung.- Parameters:
args
- wird nicht verwendet.- Throws:
FileNotFoundException
-
getGraph
Fabrikmethode zur Erzeugung eines gerichteten Graphens für den Scotland-Yard-Spielplan.Liest die Verbindungsdaten von der Datei ScotlandYard_Kanten.txt. Für die Verbindungen werden folgende Gewichte angenommen: U-Bahn = 5, Taxi = 2 und Bus = 3. Falls Knotenverbindungen unterschiedliche Beförderungsmittel gestatten, wird das billigste Beförderungsmittel gewählt. Bei einer Vebindung von u nach v wird in den gerichteten Graph sowohl eine Kante von u nach v als auch von v nach u eingetragen.
- Returns:
- Gerichteter und Gewichteter Graph für Scotland-Yard.
- Throws:
FileNotFoundException
-