Graph Pathfinding Algorithm with special nodes affecting the pathfinding

Question

this is my task\'s description I rewrote from my assignment.

You\'re a spy with a freshly obtained information that might lead to a victory in an ongoing war. You hav