Retour aux projets

Arbre de Steiner & Cercle Minimum

Mars 2024Projet universitaire -- Sorbonne UniversiteAlgorithmes

Solution heuristique pour le probleme de l'arbre de Steiner dans les graphes et implementation de l'algorithme randomise de Welzl pour le cercle minimum englobant. Fondamentaux de geometrie computationnelle avec analyse de performances.

Java
Capture d'écran à venir
Capture d'écran à venir