Hello! can you help me solving these exercises? The first exercise i don't want code, i just want the calculation of the shortest path (Calculated Graph)

the second one i want the algorithm itself, written by Java programming language

Calculate the shortest path from s to all other vertices by using the Dijkstra algorithm Exercise 2: Given a chessboard of nn, the n-queen problem involves placing n queens in such a way that they cannot attack each other. Write an algorithm to solve this problem by using Backtracking