追加される時点で最短距離が決定するから問題ないと思うが。