Théorie des graphes réseaux
Bonjour à tous j'ai un mini projet à faire en théorie des graphes sur l'algo Ford Fulkerson .
L'idée serait à partir d'une connexion internet le FAI dans une ville donnée (la source dans algo) le déploiement G/bits dans les entreprises pour alimenter les postes de travail.
Pour faire simple j'ai voulu faire 4 bâtiments avec deux pc dans chaque bâtiments en compte les routeurs et switchs (les pc seront ici le puits dans algo), j'utilise pakettracer pour faire la topologie des réseaux utilisant le protocole ftp .
Faire cette algo en java en console.
Le problème ce que je ne ce sait pas par où commencer tout et nouveaux concernant la théorie des graphes.
L'idée serait à partir d'une connexion internet le FAI dans une ville donnée (la source dans algo) le déploiement G/bits dans les entreprises pour alimenter les postes de travail.
Pour faire simple j'ai voulu faire 4 bâtiments avec deux pc dans chaque bâtiments en compte les routeurs et switchs (les pc seront ici le puits dans algo), j'utilise pakettracer pour faire la topologie des réseaux utilisant le protocole ftp .
Faire cette algo en java en console.
Le problème ce que je ne ce sait pas par où commencer tout et nouveaux concernant la théorie des graphes.
- Comment répartir 1G/bits sur les 6 postes en sachant qu'il a des routeurs et switchs comment faire mon démarrage d'algo *?
[Les noms propres prennent toujours une majuscule. AD]
Réponses
-
Ford-Fulkerson, c’est bien l’algorithme qui permet de déterminer le débit maximum dans un réseau ?Si c’est bien ça, il te faut la topologie du réseau (qui est relié à qui) et le débit maximum de chaque liaison.Algebraic symbols are used when you do not know what you are talking about.
-- Schnoebelen, Philippe -
Bonjour merci pour votre réponse oui il détermine le débit max dans un réseau.
Voici une topologie fait en cours cisco.
-
up!
-
je voudrais a partir d'une source fournisseur acces internet qui délivre 1G/bits a trois batiments (A,B,C) , chaque batiments posseder deux ordinateurs .
Faire le partager de G/bits pour chaques pcs dans les batiments . voici ce que j'ai au brouillon :
-
Cela ressemble au chateau qui alimente 3 villages, dans le projet je ne ce sait (?) pas comment partitionner les flots et la capacité.
Merci.
-
Là, vu le graphe, inutile de sortir un algorithme chiadé, tu as les réponses sur ton brouillon.Sinon, je n’ai pas programmé cet algorithme (pas eu le temps) même si je connais son nom et ce qu’il fait.Algebraic symbols are used when you do not know what you are talking about.
-- Schnoebelen, Philippe -
Voir sur cet autre forum. On le trouve encore ici.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres
In this Discussion
Qui est en ligne 15
+11 Invités