The Canadian prime minister attended a vigil with federal leaders and paid tribute to the eight victims.