Slide 1Notes Dijstra s Algorithm Corrected syllabus Slide 2 Tree Search Implementation Strategies Require data structure to model search tree Tree Node : State ( e. g. Sibiu…