I’ve encountered a problem in one of my projects, that can be boiled down to a graph formulation, and although I’ve successfully applied plenty of graph algorithms in my working life, I struggle with finding the right approach here. Here is the boiled down problem formulation: