Department of Mathematics and Computer Science

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

Module: Théorie des langages

  1. Information
  2. Questions

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é ?

Asked on 19:07, Sunday 22 May 2016 By khaled amirat (184 points)
In Théorie des langages


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



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



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



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



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



Do you have an answer ?