すでに解いたパスを各ノード間で共有するように実装