{"version":"1.0","type":"link","title":"Algorithme reverse-delete - Newikis","description":"En informatique, l'algorithme reverse-delete (litt. « inverse-supprime ») est un algorithme de recherche d'arbre couvrant minimum dans un graphe connexe non-orienté et pondéré. Il a été introduit en 1956 par Joseph Kruskal en même temps que l'algorithme de Kruskal qui résout le même problème.","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}