Salut tout le monde,
J'ai besoin d'aide pour faire un algorithme qui va faire la chose suivante :

Donc j'ai une matrice qui est pleine de 0 et de 1 je dois lier tous les 0 consecutifs horizontalement ou verticalement sans toucher les 1 et avec un nombre minimum de lignes.

Par exemple :

0 1 0 1
1 0 0 0    
0 0 0 1
1 1 0 1


(|) 1  (|) 1 
 1 (-)(-|)(-)
(-)(-)(-|) 1 
 1  1  (|) 1
on va faire les lignes:
en verticale :
ligne 0 colone 0
ligne 0 colone 2 + ligne 1 colone 2 + ligne 2 colone 2 + ligne 3 colone 2
en horizontale :
ligne 1 colone 1 + ligne 1 colone 2 + ligne 1 colone 3
ligne 2 colone 0 + ligne 2 colone 1 + ligne 2 colone 2

Comme vous pouvez le voir les lignes peuvent s'intersecter (les cellules [2][2] et [1][2]) .
qui resulte un nombre de 4 lignes.

Ca doit se resoudre avec quelque chose des graphes.
(Desole j' ai pas pu trouve de sujet pour mon post si quelqu'un peut m'aider )