Here is the hardest part: Can you directly recover the shortest path query if you are the server, having access to the original graph and all queries?
On a side note, this setting is somewhat realistic in scenarios such as Google Maps, where the whole routing map is available to the adversary.
Author: sahuang
❖ Note
lib.zip
remains unchanged in this series. This is the last challenge.