A note on two problems in connexion with graphs

Springer Science and Business Media LLC - Tập 1 - Trang 269-271 - 1959
E. W. Dijkstra1
1Mathematisch Centrum, Amsterdam-O

Tài liệu tham khảo

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). Loberman, H., andA. Weinberger: Formal Procedures, for Connecting Terminals with a Minimum Total Wire Length. J. Ass. Comp. Mach.4, 428–437 (1957). Ford, L. R.: Network flow theory. Rand Corp. Paper, P-923, 1956. Berge, C.: Théorie des graphes et ses applications, pp. 68–69 Paris Dunod 1958.