Programa C para Otimizacao de Circuito de Cameras em Museu

O gerente de um museu deseja ter um circuito de câmeras de forma a monitorar pontos estratégicos e você foi contratado para programar esse circuito Assim você deve criar um programa em C que indique em que pontos essas câmeras devem ser instaladas Alé m disso o gerente do museu deseja reduzir o custo com a compra de equipamentos portanto a sua estratégia deve minimizar o número de câmeras utilizadas Para o desenvolvimento do seu programa o gerente irá fornecer um mapa do museu Figura 1 uma matr iz 𝑀 𝑛 𝑛 tal que se 𝑀 𝑖𝑗 1 então há um corredor entre os ponto 𝑖 e 𝑗 e 𝑀 𝑖𝑗 0 caso contrário Figura 1 mapa do museu e pontos escolhidos para instalação das câmeras Ex de matriz no código int M66 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 Possível saída em tela Para monitorar todos os pontos devese utilizar 2 câmeras nos pontos 0 e 2