Comúnmente las transiciones en las cadenas de Markov implican cierto costo que depende de los estados en que se hallan las cadenas y de otros factores relacionados con estos estados. Hay dos clases de costos, el costo ...