L'Atelier Monstre

Introduction au plus court chemin par congruence Le plus court chemin par congruence est une technique algorithmique basée sur la théorie des nombres, utilisée pour modéliser des états via des classes de congruence. Elle transforme des problèmes de combinaison linéaire en graphes où les nœuds représentent des restes modulo un entier donné, et l ...

Énoncé du problème Une agence de voyage dans la ville d'Adelton sur l'île de Zanzibar souhaite proposer des circuits touristiques. Pour maximiser ses profits, elle a décidé de trouver le plus court circuit qui commence et se termine au même endroit. Écrivez un programme qui détermine un tel circuit. La ville comprend N intersections numérotées ...

Ce document présente des solutions détaillées pour trois problèmes d'algorithmique distincts, issus d'un exercice de compétition. Problème 1 : Plus court chemin avec points marqués Étant donné un graphe orienté avec n sommets et m arcs, contenant k points marqués, l'objectif est de trouver la plus courte distance parcourue depuis un pointt de d ...