Triangulation de polygone convexe

Projet algorithmique comparant trois approches pour trouver la triangulation de poids minimal d'un polygone convexe : programmation dynamique, backtracking avec élagage, et algorithme glouton.

Installer Rust

Si Rust n'est pas installé, utilisez rustup (le gestionnaire officiel) :

curl --proto '=https' --tlsv1.2 -sSf https://sh.rustup.rs | sh

Puis rechargez votre shell :

source $HOME/.cargo/env

Vérifiez l'installation :

rustc --version
cargo --version

Sur Windows, téléchargez l'installateur depuis https://rustup.rs.

Lancer le projet

# Compiler et exécuter
cargo run

# Compiler en mode release (plus rapide)
cargo run --release