Suggestions

  1. Would minimum spanning tree algorithms be helpful or a useful exercies?
  2. Look into all pairs shortest path, since single source has been done and use DFS and BFS.