1. NUMA%op(mized.Parallel.Breadth%first. Search.on.Mul(core.Single%node.System.. Yuichiro.Yasui*1,$Katsuki$Fujisawa*1$ Kazushige$Goto*2$ $ *1$Chuo$university$&$JST$CREST$…