Quadrature. N° 72. p. 22-28. Algèbres tropicales et plus court chemin.
Auteur : Delignat-Lavaud Antoine
Résumé
Chercher le plus court chemin sur un graphe est un problème algorithmique complexe. Ce texte de TIPE propose de revisiter ce problème à la lueur de la géométrie tropicale et d’obtenir la résolution via un système linéaire sur une certaine algèbre. La fin du texte est consacrée à une implémentation de cette solution théorique.
Notes
Quadrature est un magazine de mathématiques pures et appliquées. Il
s’adresse aux enseignants, étudiants, ingénieurs et amateurs de
mathématiques.
Tout internaute peut acheter le numéro en cours et les anciens numéros sur la site de la revue quadrature.info (ISSN de l’édition électronique : 1760-4826).
Données de publication
Éditeur EDP Sciences Les Ulis , 2009 Format A4, p. 22-28 Index Bibliogr. p. 28
ISSN 1142-2785
Public visé élève ou étudiant, enseignant, tout public Niveau licence Âge 18, 19, 20
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification