قسم الرياضيات و الإعلام الإلي

www.univ-soukahras.dz/ar/dept/mi

المقياس: Théorie des langages

  1. معلومات
  2. الأسئلة
  3. التعليم عن بعد

Algorithme de FORD

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 (184 points)
In Théorie des langages


أجوبة (5)




جواب (1)

0 votes

non, par ce que il va pas connaitre le vrai plus court chemin 

نشر على 19:57, الأحد 22 ماي 2016 by amirat abdallah (257 points)
In Théorie des langages



جواب (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 (184 points)
In Théorie des langages



جواب (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 (257 points)
In Théorie des langages



جواب (4)

1 votes

alors on utilise pas l'algorithme de dijkstra s'il y a un cycle ??

 

نشر على 20:13, الأحد 22 ماي 2016 by khaled amirat (184 points)
In Théorie des langages



جواب (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 (257 points)
In Théorie des langages



هل لديك جواب ?