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 11 086 fois - Téléchargée 1 941 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
moraissilva Messages postés 14 Date d'inscription mardi 28 mars 2006 Statut Membre Dernière intervention 20 février 2014
6 nov. 2007 à 22:18
Look www.moraissilva.com several applications on graphs.
Unfortunately is in portuguese language but is easy to learn with the tips.
exterminatix Messages postés 10 Date d'inscription jeudi 15 janvier 2004 Statut Membre Dernière intervention 4 novembre 2010
8 juin 2005 à 15:12
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.
cs_Stephane33 Messages postés 630 Date d'inscription samedi 15 février 2003 Statut Modérateur Dernière intervention 9 octobre 2011 1
23 mai 2004 à 22:28
moi j'ai réussi à le digérer djikstra, j'essaierai de poster ç plus tard
cs_malibu23 Messages postés 36 Date d'inscription samedi 14 décembre 2002 Statut Membre Dernière intervention 15 avril 2008
23 mai 2004 à 20:11
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
nikkocam Messages postés 1 Date d'inscription jeudi 18 septembre 2003 Statut Membre Dernière intervention 20 mai 2004
20 mai 2004 à 23:35
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.