IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

[Graphe non orienté] Arêtes à enlever pour rendre un nœud non accessible


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Lycéen
    Inscrit en
    Mai 2017
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 24
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Lycéen

    Informations forums :
    Inscription : Mai 2017
    Messages : 2
    Points : 1
    Points
    1
    Par défaut [Graphe non orienté] Arêtes à enlever pour rendre un nœud non accessible
    Bonjours, c'est ma première fois sur ce forum et j'ai une petite question d'algorithmie .
    J'essaie actuellement de résoudre un problème de France-ioi sur les graphes. J'ai réussi à interpréter le sujet en utilisant le vocabulaire lié au graphes et trouver ce que je dois faire. Le problème étant que je ne vois pas trop comment implémenter mon algorithme.

    Voici le problème : On à un graphe non orienté avec tout les noeuds relié. Il s'agit de trouver toutes les arrêtes qui si enlevé, vont rendre un ou plusieurs noeuds non accessible. Petite précision : on peut enlever que une arrête à la fois.

    Des petites pistes ou un lien que je n'aurait pas trouvé ne serait pas de refus Merci d'avance ! Le langage utilisé n'est pas important.

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    onjour,

    Des petites pistes ou un lien que je n'aurait pas trouvé ne serait pas de refus
    Si j'ai bien compris ton problème, tu cherches la Minimum cut ?
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #3
    Nouveau Candidat au Club
    Homme Profil pro
    Lycéen
    Inscrit en
    Mai 2017
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 24
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Lycéen

    Informations forums :
    Inscription : Mai 2017
    Messages : 2
    Points : 1
    Points
    1
    Par défaut
    Bonjour, merci pour ta réponse. C'était effectivement ce que je cherchais

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo