Projet reseaux, construction d'un graphe, calcul du plus court chemin selon l'algo de floyd, affichage des cfc

Soyez le premier à donner votre avis sur cette source.

Vue 10 583 fois - Téléchargée 1 862 fois

Description

Le Programme permet de construire un Graphe de le modifier à loisir
et ensuite de calculer le plus court chemin d'un sommet à l'autre.

Il permet aussi de calculer les CFC d'un Graphe.

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Messages postés
14
Date d'inscription
mardi 28 mars 2006
Statut
Membre
Dernière intervention
20 février 2014

Look www.moraissilva.com several applications on graphs.
Unfortunately is in portuguese language but is easy to learn with the tips.
Messages postés
10
Date d'inscription
jeudi 15 janvier 2004
Statut
Membre
Dernière intervention
4 novembre 2010

Le résultat est joli, mais il manque de structure. Il aurait fallu différencier par une classe le graphe en mémoire et celui à l'écran. Encore bravo pour le résultat.
Messages postés
630
Date d'inscription
samedi 15 février 2003
Statut
Modérateur
Dernière intervention
9 octobre 2011
1
moi j'ai réussi à le digérer djikstra, j'essaierai de poster ç plus tard
Messages postés
36
Date d'inscription
samedi 14 décembre 2002
Statut
Membre
Dernière intervention
15 avril 2008

Dans le cas d'un circuit absorbant il te donne le plus court chemin
en passant justement par le circuit absorbant et te dis que le plus court chemin est - infini

Le prgm calcule toutes les cfc du graphe
Messages postés
1
Date d'inscription
jeudi 18 septembre 2003
Statut
Membre
Dernière intervention
20 mai 2004

floyd pass pas avec les circuits absorbant si?
y'a t'il un moyen de trouver un chemin meme en cas de circuit absorbant présent?
comment faire pour trouver les cfc du graphe et ts les circuits?
Afficher les 9 commentaires

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.