Discussion:Algorithme de Bellman-Ford
Dernier commentaire : il y a 8 ans par Fschwarzentruber dans le sujet Histoire
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Mathématiques et Informatique théorique.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Ébauche | Faible |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
| À évaluer |  | Informatique théorique (discussion • critères • liste • stats • hist. • comité • stats vues) | |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Remarques modifier
un lecteur non averti se prend de front le concept des graphes(orienté pondéré) (simple dense) ! la déclinaison à la recherche de route dans un réseau informatique manque. il faudrait donner en fin d'article un exemple de réseau simple (4 noeuds, leurs poids, et la route trouvée par l'algorithme)
- Il faut trouver un exemple avec une belle application où il y a des poids négatifs. Conversion de monnaie ?!--Fschwarzentruber (discuter) 24 décembre 2015 à 14:58 (CET)
- A-t-on besoin d'un pseudo-code aussi précis (calcul du prédécesseur, optimisation pour arrêter la boucle quand plus de mise à jour) dans une encyclopédie ?--Fschwarzentruber (discuter) 24 décembre 2015 à 14:58 (CET)
Fschwarzentruber : Je ne sais pas quel est le public typique de cet article, à quel niveau d'université rencontre-t-on cet algorithme ? Je suis toujours à me demander si il faut ré-expliquer ce qu'est un graphe etc. Ici, je pense qu'on peut faire une petite section "contexte" rapide avec graphe pondéré + plus court chemin + dijkstra + poids négatifs. Un exemple de motivations serait une bonne chose aussi en effet. Pour le pseudo-code amélioré, je pense qu'il n'apporte rien de plus par rapport à la phrase, pour le pseudo-code de base il faut voir de plus près. --Roll-Morton (discuter) 14 janvier 2016 à 12:12 (CET)
- L'algorithme de Bellman-Ford est généralement enseigné comme un exemple de la programmation dynamique. Chez nous, à Rennes, il est enseigné en niveau L3. Il est traité dans beaucoup d'ouvrages d'introduction à l'algorithmique. Une section est peut-être bien vu qu'il répond au même problème que Dijkstra sauf que l'on peut avoir des poids négatifs sur les arcs. Maintenant, je pense qu'expliquer ce qu'est un graphe n'est pas nécessaire étant donné que l'on peut cliquer sur "graphe" pour aller dans l'article "graphe". Un exemple est nécessaire. Je vais demander à un collègue qui a un bon exemple et je reviens sur wikipedia pour le mettre. Pour le pseudo-code amélioré où la boucle s'arrête lorsqu'il n'y a pas plus de modification, je partage ton avis. Je le supprimerai en laissant une phrase qui explique que l'on peut s'arrêter si plus rien n'est mis à jour. Dans mon livre favori, il n'en parle pas. Bonne journée à toi et merci. --Fschwarzentruber (discuter) 14 janvier 2016 à 12:27 (CET)
Liste de tâches modifier
- Ajouter des applications
* L'application donné est en réseau. On ne comprend pas pourquoi Dijkstra ne fonctionne pas. Il s'agit d'un graphe avec des poids négatifs ? Il faut une référence. * Résoudre un système d'inéquations de type "Différence" (x̠1 - x2 <= 5 etc.). Par exemple, slide 8 de http://www.cs.huji.ac.il/course/2002/dast/slides/BellmanFord.pdf. Une application ?
- Ajouter un exemple d'exécution
* Un exemple jouet avec des conversions monétaires ?
- Expliquer les améliorations (pt traduire et expliquer le paragraphe correspondant de l'article en anglais)
Histoire modifier
Qui est ce "Samuel End" ? Pourquoi il n'était pas auteur avec Bellman et Ford ? Qu'est ce qui s'est passé ?--Fschwarzentruber (discuter) 16 janvier 2016 à 11:34 (CET)