I've been trying to implement UCS and for that I thought it will be best if I first did hand sketch of how it work other than going through code. I got a graph
I tried implementing the UCS(Uniform cost Search) in the above graph. But I got confused in the state when I have
Open nodes as : (V2,9),(V5,9),(V5,10),(V2,12),(V6,13)
closed nodes as: (V1,0),(V3,4),(V4,5),(V2,6)
Do I have to include (V2,9) in the open nodes as (V2,6) is already in the closed nodes?.
I tried looking different articles on that and each giving me different answers. Some say include it while other say don't.