L'Atelier Monstre

0x61 Chemins les plus courts Algorithmes source unique Algorithme de Dijkstra : Pour un graphe avec des poids d'arêtes non négatifs, cet algorithme calcule les distances les plus courtes depuis un sommet source. Il fonctionne par sélection gloutonne : à chaque itération, le sommet non visité avec la distance la plus faible est choisi, puis on m ...

Contrôle des Composantes Connexes avec l'Algorithme de Kruskal L'algorithme de Kruskal est traditionnellement utilisé pour trouver l'arbre couvrant de poids minimum (ACPM) complet. Cependant, en modifiant la condition d'arrêt, il devient un outil puissant pour les problèmes de regroupement spatial (clustering). Si l'objectif est de partitionner ...