~

摘要： 基本模型 对于任意状态 A ， 已知 ① 状态 A 所有后继状态 ② 设从状态 A 转移到后继状态 B 的概率是P（A，B）， 则∑ P（A，B） = 1 ③ 从状态 A 转移到状态 B 的花费是W（A，B） 求解 ： 从起始状态 S 到终止状态 T 的期望花费 求解的基本模式 设 E（A）表示从状 阅读全文