Re: Spanning tree

Qui a la même complexité que ma proposition puisque de Dijkstra c'est une variante du parcours en largeur. Par contre avec Dijkstra tu calcules les distances alors que tu t'en fiches un petit peu quoi.