ひとつの経路のみでいいです。
それがわかればそれをループすればいいですから。
入力の配列も作りなおさないといけないけど