Property |
Value |
dbo:abstract
|
- L'algorithme de Bellman-Ford, aussi appelé algorithme de Bellman–Ford–Moore, est un algorithme qui calcule des plus courts chemins depuis un sommet source donné dans un graphe orienté pondéré. Il porte le nom de ses inventeurs Richard Bellman et Lester Randolph Ford junior (publications en 1956 et 1958), et de Edward Forrest Moore qui le redécouvrit en 1959. Contrairement à l'algorithme de Dijkstra, l'algorithme de Bellman-Ford autorise la présence de certains arcs de poids négatif et permet de détecter l'existence d'un circuit absorbant, c'est-à-dire de poids total strictement négatif, accessible depuis le sommet source. La complexité de l'algorithme est en où est le nombre de sommets est le nombre d'arcs. (fr)
- L'algorithme de Bellman-Ford, aussi appelé algorithme de Bellman–Ford–Moore, est un algorithme qui calcule des plus courts chemins depuis un sommet source donné dans un graphe orienté pondéré. Il porte le nom de ses inventeurs Richard Bellman et Lester Randolph Ford junior (publications en 1956 et 1958), et de Edward Forrest Moore qui le redécouvrit en 1959. Contrairement à l'algorithme de Dijkstra, l'algorithme de Bellman-Ford autorise la présence de certains arcs de poids négatif et permet de détecter l'existence d'un circuit absorbant, c'est-à-dire de poids total strictement négatif, accessible depuis le sommet source. La complexité de l'algorithme est en où est le nombre de sommets est le nombre d'arcs. (fr)
|
dbo:discoverer
| |
dbo:namedAfter
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 14716 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1958 (xsd:integer)
- 1959 (xsd:integer)
- 1970 (xsd:integer)
- 1979 (xsd:integer)
- 2012 (xsd:integer)
|
prop-fr:arxiv
| |
prop-fr:collection
|
- Paper P-923 (fr)
- Études et recherches d'Électricité de France (fr)
- Paper P-923 (fr)
- Études et recherches d'Électricité de France (fr)
|
prop-fr:conférence
|
- Proc. Internat. Sympos. Switching Theory 1957, Part II (fr)
- Analytic Algorithmics and Combinatorics , Kyoto, Japan (fr)
- Proc. Internat. Sympos. Switching Theory 1957, Part II (fr)
- Analytic Algorithmics and Combinatorics , Kyoto, Japan (fr)
|
prop-fr:date
| |
prop-fr:journal
|
- Quarterly of Applied Mathematics (fr)
- Quarterly of Applied Mathematics (fr)
|
prop-fr:langue
| |
prop-fr:lienAuteur
|
- David Eppstein (fr)
- Edward F. Moore (fr)
- Lester Randolph Ford junior (fr)
- Michel Gondran (fr)
- Richard Bellman (fr)
- David Eppstein (fr)
- Edward F. Moore (fr)
- Lester Randolph Ford junior (fr)
- Michel Gondran (fr)
- Richard Bellman (fr)
|
prop-fr:lieu
|
- Cambridge, Mass. (fr)
- Santa Monica, California (fr)
- Cambridge, Mass. (fr)
- Santa Monica, California (fr)
|
prop-fr:lireEnLigne
| |
prop-fr:mr
|
- 102435 (xsd:integer)
- 114710 (xsd:integer)
- 253822 (xsd:integer)
|
prop-fr:nom
|
- Moore (fr)
- Bannister (fr)
- Bellman (fr)
- Eppstein (fr)
- Ford Jr. (fr)
- Gondran (fr)
- Minoux (fr)
- Yen (fr)
- Moore (fr)
- Bannister (fr)
- Bellman (fr)
- Eppstein (fr)
- Ford Jr. (fr)
- Gondran (fr)
- Minoux (fr)
- Yen (fr)
|
prop-fr:pages
|
- 41 (xsd:integer)
- 87 (xsd:integer)
- 285 (xsd:integer)
- 526 (xsd:integer)
|
prop-fr:pagesTotales
| |
prop-fr:prénom
|
- D. (fr)
- Michel (fr)
- Richard (fr)
- Edward F. (fr)
- M. J. (fr)
- Jin Y. (fr)
- Lester R. (fr)
- D. (fr)
- Michel (fr)
- Richard (fr)
- Edward F. (fr)
- M. J. (fr)
- Jin Y. (fr)
- Lester R. (fr)
|
prop-fr:ref
| |
prop-fr:réimpression
| |
prop-fr:titre
|
- Graphes et algorithmes (fr)
- Network Flow Theory (fr)
- On a routing problem (fr)
- Randomized speedup of the Bellman–Ford algorithm (fr)
- The shortest path through a maze (fr)
- An algorithm for finding shortest routes from all source nodes to a given destination in general networks (fr)
- Graphes et algorithmes (fr)
- Network Flow Theory (fr)
- On a routing problem (fr)
- Randomized speedup of the Bellman–Ford algorithm (fr)
- The shortest path through a maze (fr)
- An algorithm for finding shortest routes from all source nodes to a given destination in general networks (fr)
|
prop-fr:titreChapitre
| |
prop-fr:url
|
- http://siam.omnibooksonline.com/2012ANALCO/data/papers/005.pdf|format=pdf|ref = harv (fr)
- http://siam.omnibooksonline.com/2012ANALCO/data/papers/005.pdf|format=pdf|ref = harv (fr)
|
prop-fr:volume
|
- 16 (xsd:integer)
- 27 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
| |
dct:subject
| |
rdfs:comment
|
- L'algorithme de Bellman-Ford, aussi appelé algorithme de Bellman–Ford–Moore, est un algorithme qui calcule des plus courts chemins depuis un sommet source donné dans un graphe orienté pondéré. Il porte le nom de ses inventeurs Richard Bellman et Lester Randolph Ford junior (publications en 1956 et 1958), et de Edward Forrest Moore qui le redécouvrit en 1959. La complexité de l'algorithme est en où est le nombre de sommets est le nombre d'arcs. (fr)
- L'algorithme de Bellman-Ford, aussi appelé algorithme de Bellman–Ford–Moore, est un algorithme qui calcule des plus courts chemins depuis un sommet source donné dans un graphe orienté pondéré. Il porte le nom de ses inventeurs Richard Bellman et Lester Randolph Ford junior (publications en 1956 et 1958), et de Edward Forrest Moore qui le redécouvrit en 1959. La complexité de l'algorithme est en où est le nombre de sommets est le nombre d'arcs. (fr)
|
rdfs:label
|
- Algorithme de Bellman-Ford (fr)
- Bellman–Ford algorithm (en)
- Thuật toán Bellman–Ford (vi)
- Алгоритм Беллмана — Форда (ru)
- Алгоритм Беллмана — Форда (uk)
- ベルマン–フォード法 (ja)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |