[Algo]Graphes
Junior
-
Junior -
Junior -
Bonjour,
je dois lancer plusieurs traceroute et construire un graphe avec les IP trouvées.Dans mon problème seules les IP comptent.
Les lettres correspondent à des adresses IP
Par exmple :
je lance
Une fois le graphe crée, il faudrait pouvoir donner les plus distances minimales à la source .
Par exemple dans le graphe suivant on aurait en considérant la source en A
B,1
E,1
C,2
G,2
etc...
ainsi que les couples de sommets
par exemple dans le graphe, de G on peut atteindre E et Y:
G,E
G,Y
etc...
Si quelqu'un pouvait m'aider?
Merci par avance
je dois lancer plusieurs traceroute et construire un graphe avec les IP trouvées.Dans mon problème seules les IP comptent.
Les lettres correspondent à des adresses IP
Par exmple :
je lance
traceroute X
A
B
C
X
Mon graphe sera donc comme suit
A - B - C - X
Puis on le complète...
traceroute Y
A
B
E
G
Y
A - B - C - X
|
E - G - Y
puis on le complete
traceroute Z
A
B
C
H
Z
A - B - C - X
| |
| H - Z
E - G - Y
Une fois le graphe crée, il faudrait pouvoir donner les plus distances minimales à la source .
Par exemple dans le graphe suivant on aurait en considérant la source en A
B,1
E,1
C,2
G,2
etc...
ainsi que les couples de sommets
par exemple dans le graphe, de G on peut atteindre E et Y:
G,E
G,Y
etc...
Si quelqu'un pouvait m'aider?
Merci par avance
2 réponses
-
Salut,
Pour calculer les distances les plus courtes de la source, pourquoi ne pas utiliser l'algorithme de Dijkstra? -
Bonjour,
Cela conviendrait lorsque mon graphe sera construit .
Je voudrais d'abord savoir comment faire pour construire mon graphe au fur et à mesure que de nouvelles adresses IP sont ajoutées
De plus, comment se fera la partie, pour l'obtention des couples de valeur.
Merci
