Skip to Main Content
MIT Press Direct, home
header search
Search
Advanced Search
Skip Nav Destination
Book cover for Ideas That Created the Future: Classic Papers of Computer Science
Ideas That Created the Future: Classic Papers of Computer Science
Edited by
Harry R. Lewis
Harry R. Lewis

Harry Lewis is Gordon McKay Research Professor of Computer Science at Harvard University. He is the coauthor of Blown to Bits: Your Life, Liberty, and Happiness after the Digital Explosion, coeditor of What Is College For?, and editor of Ideas That Created the Future (MIT Press).

Search for other works by this author on:
This Site
Google Scholar
The MIT Press
DOI:
https://doi.org/10.7551/mitpress/12274.001.0001
ISBN electronic:
9780262363174
Publication date:
2021
Book Chapter

17: On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem (1956)

By
Joseph B. Kruskal, Jr.
Joseph B. Kruskal, Jr.
Search for other works by this author on:
This Site
Google Scholar
Doi:
https://doi.org/10.7551/mitpress/12274.003.0019
  • Published:
    2021

First Page Preview

First page of On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem (1956)
You do not currently have access to this chapter.
Don't already have an account? Register
A product of The MIT Press
Newsletter sign up

MIT Press Direct

Information

MIT Press

Contact Us

© 2025 The MIT Press
Close Modal
This Feature Is Available To Subscribers Only

or Create an Account

Close Modal
Close Modal
This site uses cookies. By continuing to use our website, you are agreeing to our privacy policy. No content on this site may be used to train artificial intelligence systems without permission in writing from the MIT Press.
Accept