nodes have neighbors added with higher cost now