進むべき頂点がすでの占拠されている場合は、その経路を打ち切り、別の経路に移りる。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

「進むべき頂点がすでに占拠されている場合は、その経路を打ち切り、別の経路に移る」については

(3) の後半の「その頂点Idが、到達済み頂点Idリストに未だ登録されていなければ、新たな頂点としてIdをリストに登録」がそれに当たります。

（頂点Idが、到達済み頂点Idリストに既に登録されている場合には特に何もしませんが、これが暗黙的に「その経路を打ち切る」ことと同義になっています）

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝