قسم الرياضيات و الإعلام الإليwww.univ-soukahras.dz/ar/dept/mi |
2 votes
|
dans le plus court chemin , est ce que on peut appliquer l'algorithme de ford sur un graphe non orienté ? |
نشر على 19:07, الأحد 22 ماي 2016 By khaled amirat |
أجوبة (5)
جواب (1)
0 votes
|
non, par ce que il va pas connaitre le vrai plus court chemin |
نشر على 19:57, الأحد 22 ماي 2016 by amirat abdallah |
جواب (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 |
نشر على 20:01, الأحد 22 ماي 2016 by khaled amirat |
جواب (3)
1 votes
|
pour le cycle, l'algorithme de forde traite c'est gèner de problème |
نشر على 20:10, الأحد 22 ماي 2016 by amirat abdallah |
جواب (4)
1 votes
|
alors on utilise pas l'algorithme de dijkstra s'il y a un cycle ??
|
نشر على 20:13, الأحد 22 ماي 2016 by khaled amirat |
جواب (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 )) |
نشر على 20:16, الأحد 22 ماي 2016 by amirat abdallah |