Access point scan method, access point scan apparatus, and storage medium storing access point scan program

A probe request for an access point scan is transmitted over a specified radio channel according to an order of scanning, a connection candidate AP list including information indicating an access point which transmits a probe response and a received signal strength indication is generated when the probe response is received, the connection candidate AP list is referred to, one access point is selected from access points whose corresponding received signal strength indications exceed a predetermined threshold, connection processing is performed on the one access point being selected on the specified radio channel, and scanning is repeatedly performed by specifying a radio channel which is second in the order until scanning on all radio channels for which the order of scanning is set is completed when no probe response is received or the connection candidate AP list includes no received signal strength indication which exceeds the threshold.