A method of selecting a network path for a network coding communication includes initializing a length of each of links; searching for an independent path from a source node to one of target nodes based on the length of each of the links; multiplying a predetermined factor to the length of each of the links used in the independent path; repeating the searching and the multiplying for all the target nodes; extracting the links and the nodes used in the independent path; generating a subgraph with the links and the nodes extracted at the extracting; and selecting the network path based on the subgraph.