class FP:
    def __init__(self):
        self.tab_elem = []    # elements
        self.tab_prio = []    # priorité

    def push(self, sommet, prio): #ajoute l'élément sommet a la file de priorité
        self.tab_elem.append(sommet)
        self.tab_prio.append(prio)
    
    def pop(self): # sort l'élément de priorité minimale 
        indice = self.tab_prio.index(min(self.tab_prio))
        elem = self.tab_elem[indice]
        self.tab_prio.pop(indice)
        self.tab_elem.pop(indice)
        return(elem)

    def is_empty(self):
        return(len(self.tab_prio) == 0)