You will turn in the submission files via Canvas and Gradescope. All your answer

You will turn in the submission files via Canvas and Gradescope.
All your answers other than python code files will be turned in through this
Canvas assignment in a pdf file.
The python files to be submitted on Gradescope:
MinPuzzle.py
Grading criteria
Write BFS and DFS for a graph [4 points]
Apply BFS/DFS to solve a problem [10 points]
Implementation [8 points]
Time Complexity [2 point]
Analyse Dijkstra with negative edges [1 points]
(Extra Credit): What would be BFS and DFS traversal on a puzzle [1 point]
Rubric
Assignment 7
Assignment 7
Criteria Ratings Pts
This criterion is linked to a Learning Outcome 1.1 – Write BFS traversal of graph
2 pts
Full Marks
1 pts
Minor errors
0 pts
No Marks
2 pts
This criterion is linked to a Learning Outcome 1.2 – Write DFS traversal of graph
2 pts
Full Marks
1 pts
Minor errors
0 pts
No Marks
2 pts
This criterion is linked to a Learning Outcome 2.1 – BFS/DFS implementation
8 to ˃0.0 pts
Full Marks
0 pts
No Marks
8 pts
This criterion is linked to a Learning Outcome 2.2 – Implementation time complexity
2 pts
Full Marks
1 pts
Minor errors
0 pts
No Marks
2 pts
This criterion is linked to a Learning Outcome 3 – Analyze Dijkstra′s with negative edges
1 pts
Full Marks
0.5 pts
Minor errors
0 pts
No Marks
1 pts