Combinatorial optimisation in graph theory concerns the study and design of algorithms to find optimal or near-optimal discrete structures within graphs. Classical problems include shortest-path ...