A graphic video is believed to show the execution of a Polish engineer by Pakistani militants who had held him captive for more than four months.