E.W. Dijkstra, 1959, A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1, p. 269271 Version bilingue et commentée
2021
Ce document du groupe fmr presente une version bilingue et commentee de l'article d'Edsger W. Dijkstra, A Note on Two Problems in Connexion with Graphs, paru en 1959 dans la revue Numerische Mathematik L'auteur propose un algorithme permettant de trouver l'arbre couvrant minimum d'un graphe et l'article s'inscrit dans la bibliographie fournie consacree au probleme du voyageur de commerce.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI