PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 1, 1968The Computer Journal23 citationsOpen Access

Spanning tree manipulation and the travelling salesman problem

View Full Paper
AOA. K. Obruca

Key Points

Key points are not available for this paper at this time.

Abstract

The reasonable assumption is made that the majority of lines appearing in a minimal spanning tree for any network also appear in an optimal solution to the corresponding travelling salesman problem. A technique is described of manipulating the tree, by means of deletions and additions of lines, into a chain and hence obtain a feasible solution. An extension is considered with regard to the minimal wiring problem.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

A. K. Obruca (1968) studied this question.

synapsesocial.com/papers/6a20507ee9ca693ff1e7230chttps://doi.org/10.1093/comjnl/10.4.374
Ask AI
Helpful
Bookmark
Share
View Full Paper