Navigation device and program

A navigation device for performing route guidance along a route, comprising:

• a retrieval section that retrieves a route to a set destination;
• and
• a storage device that stores a traveled road as a recognized road and stores an extension road as a recognized road, wherein the traveled road is a road actually traveled by a vehicle, wherein the extension road is a road continuous with the traveled road, wherein the recognized road is a road recognized by a user with a high possibility,
• wherein:
• the retrieval section includes a selection section;
• and
• when a plurality of routes each to the set destination are retrieved, the selection section selects a route from among the plurality of routes based on a distance of an unrecognized road, a travel time taken to travel the unrecognized road, or a connection condition of the unrecognized road, wherein the unrecognized road is a road other than the recognized road stored in the storage device.