I am not sure if my question is clear or not to you. In fact this question is not clear to me. My university teacher has assigned this question to me.
Can you answer it? or need clarification like- if the graph is directed edged or not, if they are weighted or not, which algorithm will be used?
I have no such information. Only the question.