Vytvořte algoritmus, který na silničním grafu Spojeného království Velké Británie a Severního Irska (UK) najde cestu mezi dvěma zadanými křižovatkami.
Vstup:
Výstup:
Kritéria kvality, seřazená podle klesající priority:
Hodnocení
student
- Váš archiv bude obsahovat pouze soubory *.java, žádné další podsložky. Všechny zdrojové soubory musí být uvozené pomocí package student;
.
student
doplňte implementaci třídy Planner
, která implementuje rozhraní PlannerInterface
student
vytvořte vlastní třídu OpenList
, která extenduje třídu AbstractOpenList
. Pro přidávání položek do OpenList potom volejte (jen a pouze) metodu add(T item)
equals()
, nikoliv ==
(rovnítka porovnávají, zda jde o stejnou instanci objektu)
RoadGraph
má být immutable - pokud jej nějak modifikujete, rozbijete si svá řešení následných úloh. Váš kód je spuštěn několikrát se stejnou instancí objektu RoadGraph
, ale s jinými počátečními a cílovými uzly.