Department of Mathematics and Computer Sciencewww.univ-soukahras.dz/en/dept/mi |
2 votes
|
dans le plus court chemin , est ce que on peut appliquer l'algorithme de ford sur un graphe non orienté ? |
Asked on 19:07, Sunday 22 May 2016 By khaled amirat |
answers (5)
Answer (1)
0 votes
|
non, par ce que il va pas connaitre le vrai plus court chemin |
Answered on 19:57, Sunday 22 May 2016 by amirat abdallah |
Answer (2)
1 votes
|
ok Abdellah mais moi je croix qu'on ne peut pas puisque les graphes non orientés sont des graphes qui on un cycle y a le parallélisme ou moins entre deux sommets |
Answered on 20:01, Sunday 22 May 2016 by khaled amirat |
Answer (3)
1 votes
|
pour le cycle, l'algorithme de forde traite c'est gèner de problème |
Answered on 20:10, Sunday 22 May 2016 by amirat abdallah |
Answer (4)
1 votes
|
alors on utilise pas l'algorithme de dijkstra s'il y a un cycle ??
|
Answered on 20:13, Sunday 22 May 2016 by khaled amirat |
Answer (5)
0 votes
|
Si tu peut utlisé l'algorithme de dijstra s'il y a un cycle comme tu peut utilise l'algorithme général de forde pour ça aussi ( ça reste une question de mértise ( le plus facile a utilise par soit meme ) ou une question qui soit demande par un prof (en cour d'un exemple ou une autre choses comme ça )) |
Answered on 20:16, Sunday 22 May 2016 by amirat abdallah |