Provided is an optimally deploying an application on a node of a network. An application deployment apparatus 10 is an apparatus that deploys an application in a node N in a network 4, the network 4 including a plurality of the nodes N communicably connected by links L, and includes a deployment determination unit 14 configured to determine, as a deployment destination of the application, a node of the nodes N having a minimum cost including a computation cost of the node N and a communication cost of a links of the links L, and a deployment execution unit 15 configured to distribute the application to the determined node N.