【 きりかえひよう (switching cost) 】
探索場所を変更する際に要する費用のことである． 移動費用（traveling cost）ともいう． 一般に切り換え費用を考慮すると，解析が格段に難しくなる．