COLAS
DE
PRIORIDAD
Es
una
cola
en
la
que
los
____________________
se
____________________
de
la
cola
según
su
____________________
o
prioridad
asignada
Cada
elemento
tiene
asociado
:
un
____________________
V
(
como
un
número
,
una
cadena
,
etc
.
)
y
una
____________________
P
que
indica
su
posición
relativa
en
la
cola
.
Un
par
(
pi
,
vi
)
va
____________________
que
un
par
(
____________________
,
____________________
)
si
y
solo
si
____________________
>
____________________
o
(
____________________
=
____________________
)
y
vi
lleva
más
tiempo
esperando
en
la
cola
de
prioridades
Un
par
(
pj
,
vj
)
va
____________________
que
un
par
(
pi
,
vi
)
si
y
solo
si
____________________
<
____________________
o
(
____________________
=
____________________
)
y
vi
lleva
más
tiempo
esperando
en
la
cola
de
prioridades
Si
hay
varios
pares
con
una
prioridad
,
tiene
prioridad
el
que
____________________
tiempo
lleve
____________________