import copy
import queue as Q
class UCS:
def init(self):
self.graph = dict() self.cost_dict = dict() self.final_dict
