卢卡·德·阿尔法罗 计算概率系统中的最小和最大可达时间。 (英语) Zbl 0949.93082号 Baeten,Jos C.M.(编辑)等人,CONCUR’99。并发理论。第十届国际会议,荷兰埃因霍温,1999年8月24日至27日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1664, 66-81 (1999). 这项工作考虑了一类随机最短路径问题,其中的费用都是非负的或都是非正的。本文基于将原始问题转换为满足所需假设的问题的算法,提出了解决这两个问题的有效方法。这些方法导致计算到达目标集的最小概率和达到目标集的最短期望时间。关于整个系列,请参见[Zbl 0921.00028号].审核人:P.A.Morettin(圣保罗) 引用于23文件 MSC公司: 93埃99 随机系统与控制 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 关键词:马尔可夫决策过程;随机最短路径问题 PDF格式BibTeX公司 XML格式引用 \textit{L.de Alfaro},莱克特。注释计算。科学。1664、66-81(1999年;Zbl 0949.93082)