The K most vital arcs problem is to find the specificl arcs which have the smallest maximuml flow values in the maximum flow problem by removing some arcs from the capacitated network. It means that the K most vital arcs is very important to maintain and