A network exploration apparatus is configured to calculate a communication cost of a network to which a plurality of terminals is coupled through a plurality of network devices. The network exploration apparatus includes a transmitter configured to transmit an exploration packet to the plurality of terminals, a receiver configured to receive a response packet for the exploration packet, a detector configured to detect a terminal group to which a terminal that does not receive the exploration packet among the plurality of terminals belongs based on a reception result of the response packet by the receiver, and a calculator configured to calculate a communication cost between terminals based on an inclusion relationship between a plurality of terminal groups detected by the detector when the transmitter repeatedly transmits the exploration packet.
展开▼
