I want to reproduce this kind of graph by using tikz : 
I already made a Tikz picture with just the colored nodes and edges but I haven’t found a way to draw the shape that fits nicely around the nodes, the edge and the edge’s cost. Can somebody direct me towards achieving basically exactly this ? I would also need to possible make other such regions fit around more than 2 nodes and 1 edge.
foresttrees.) – cfr Aug 18 '23 at 04:08