Resume
El problema de resoldre grans processos de decisió de Markov amb precisió i rapidesa ha conduït a un repte computacional. Atés que lésforç computacional és considerable, la investigació actual se centra en la busca de tècniques superiors dácceleració. Per exemple, les propietats de convergència dels mètodes de solució actuals depenen, en gran manera, de lórde de les operacions dáctualització. Dúna banda, algoritmes com ara el dórdenament topològic han sigut capaços de trobar bons ordenaments, però els seus costos dínici han sigut usualment alts. Dáltra banda, els mètodes de ruta més curta com ara el clàssic algoritme de Dijkstra, que està basat en cues de prioritat, han sigut aplicats reeixidament a la solució de processos de decisió de Markov de ruta determinística més curta. Ací es proposa un nou algoritme díteració de valor basat en lálgoritme de Dijkstra per a resoldre processos de decisió de Markov de ruta estocástica més curta. Els resultats experimentals obtinguts en un problema déstratègies de navegació marítima mostren la factibilitat de lénfocament proposat.