指求解过程的每一步骤中，面临两种或更多种可能的选择的计算。解决该问题的解法有两种：一是复制若干个同样的机器或多个运行程序，对每个不同的选择独立地继续计算。但随着执行步数的增多，其路径大增，难于应付。二是任意选择其中的一种可供选择的或是经过一定判断而选择〝最佳〞的路径继续计算下去。