Numerische Mathematik

, Volume 1, Issue 1, pp 269–271 | Cite as

A note on two problems in connexion with graphs

  • E. W. Dijkstra


Mathematical Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Kruskal Jr., J. B.: On the Shortest Spanning Subtree of a Graph and the Travelling Salesman Problem. Proc. Amer. Math. Soc.7, 48–50 (1956).Google Scholar
  2. [2]
    Loberman, H., andA. Weinberger: Formal Procedures, for Connecting Terminals with a Minimum Total Wire Length. J. Ass. Comp. Mach.4, 428–437 (1957).Google Scholar
  3. [3]
    Ford, L. R.: Network flow theory. Rand Corp. Paper, P-923, 1956.Google Scholar
  4. [4]
    Berge, C.: Théorie des graphes et ses applications, pp. 68–69 Paris Dunod 1958.Google Scholar

Copyright information

© Springer-Verlag 1959

Authors and Affiliations

  • E. W. Dijkstra
    • 1
  1. 1.Mathematisch CentrumAmsterdam-O

Personalised recommendations