Matches in SemOpenAlex for { <https://semopenalex.org/work/W2384392374> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2384392374 abstract "In the matrix for a complete graph with n nodes,the mininum items in each row and column correspond to the permutation which time is n.Taking out at least one edge from each cycle corresponding to the all mininum items in matrix,then implement basic transformation to the sub matrix merely containing these items, forming the sub matrix which items are all defined infinite at diagonal.The minimum items in the rows and columns corresponding to the a new permutation of the new sub matrix.By compounding the two permutation obtained a cyclic permutation which time is n on definite condition.With this method,the simplified algorithm to Traveling Salesman Problem(TSP)by which the solutions can be obtained" @default.
- W2384392374 created "2016-06-24" @default.
- W2384392374 creator A5084221622 @default.
- W2384392374 date "2002-01-01" @default.
- W2384392374 modified "2023-09-23" @default.
- W2384392374 title "An algorithm for the traveling salesman problem" @default.
- W2384392374 hasPublicationYear "2002" @default.
- W2384392374 type Work @default.
- W2384392374 sameAs 2384392374 @default.
- W2384392374 citedByCount "1" @default.
- W2384392374 crossrefType "journal-article" @default.
- W2384392374 hasAuthorship W2384392374A5084221622 @default.
- W2384392374 hasConcept C104140500 @default.
- W2384392374 hasConcept C104317684 @default.
- W2384392374 hasConcept C106487976 @default.
- W2384392374 hasConcept C11413529 @default.
- W2384392374 hasConcept C114614502 @default.
- W2384392374 hasConcept C115973184 @default.
- W2384392374 hasConcept C121332964 @default.
- W2384392374 hasConcept C128622974 @default.
- W2384392374 hasConcept C130367717 @default.
- W2384392374 hasConcept C132525143 @default.
- W2384392374 hasConcept C13355873 @default.
- W2384392374 hasConcept C135598885 @default.
- W2384392374 hasConcept C159985019 @default.
- W2384392374 hasConcept C175473596 @default.
- W2384392374 hasConcept C175859090 @default.
- W2384392374 hasConcept C185592680 @default.
- W2384392374 hasConcept C192562407 @default.
- W2384392374 hasConcept C20295870 @default.
- W2384392374 hasConcept C204241405 @default.
- W2384392374 hasConcept C21308566 @default.
- W2384392374 hasConcept C24890656 @default.
- W2384392374 hasConcept C2524010 @default.
- W2384392374 hasConcept C2780551164 @default.
- W2384392374 hasConcept C33923547 @default.
- W2384392374 hasConcept C41008148 @default.
- W2384392374 hasConcept C55493867 @default.
- W2384392374 hasConcept C68965932 @default.
- W2384392374 hasConcept C77088390 @default.
- W2384392374 hasConcept C77670614 @default.
- W2384392374 hasConcept C84140500 @default.
- W2384392374 hasConceptScore W2384392374C104140500 @default.
- W2384392374 hasConceptScore W2384392374C104317684 @default.
- W2384392374 hasConceptScore W2384392374C106487976 @default.
- W2384392374 hasConceptScore W2384392374C11413529 @default.
- W2384392374 hasConceptScore W2384392374C114614502 @default.
- W2384392374 hasConceptScore W2384392374C115973184 @default.
- W2384392374 hasConceptScore W2384392374C121332964 @default.
- W2384392374 hasConceptScore W2384392374C128622974 @default.
- W2384392374 hasConceptScore W2384392374C130367717 @default.
- W2384392374 hasConceptScore W2384392374C132525143 @default.
- W2384392374 hasConceptScore W2384392374C13355873 @default.
- W2384392374 hasConceptScore W2384392374C135598885 @default.
- W2384392374 hasConceptScore W2384392374C159985019 @default.
- W2384392374 hasConceptScore W2384392374C175473596 @default.
- W2384392374 hasConceptScore W2384392374C175859090 @default.
- W2384392374 hasConceptScore W2384392374C185592680 @default.
- W2384392374 hasConceptScore W2384392374C192562407 @default.
- W2384392374 hasConceptScore W2384392374C20295870 @default.
- W2384392374 hasConceptScore W2384392374C204241405 @default.
- W2384392374 hasConceptScore W2384392374C21308566 @default.
- W2384392374 hasConceptScore W2384392374C24890656 @default.
- W2384392374 hasConceptScore W2384392374C2524010 @default.
- W2384392374 hasConceptScore W2384392374C2780551164 @default.
- W2384392374 hasConceptScore W2384392374C33923547 @default.
- W2384392374 hasConceptScore W2384392374C41008148 @default.
- W2384392374 hasConceptScore W2384392374C55493867 @default.
- W2384392374 hasConceptScore W2384392374C68965932 @default.
- W2384392374 hasConceptScore W2384392374C77088390 @default.
- W2384392374 hasConceptScore W2384392374C77670614 @default.
- W2384392374 hasConceptScore W2384392374C84140500 @default.
- W2384392374 hasLocation W23843923741 @default.
- W2384392374 hasOpenAccess W2384392374 @default.
- W2384392374 hasPrimaryLocation W23843923741 @default.
- W2384392374 hasRelatedWork W102744014 @default.
- W2384392374 hasRelatedWork W1973005012 @default.
- W2384392374 hasRelatedWork W1995007123 @default.
- W2384392374 hasRelatedWork W1995414057 @default.
- W2384392374 hasRelatedWork W2032039018 @default.
- W2384392374 hasRelatedWork W2041283681 @default.
- W2384392374 hasRelatedWork W2043415250 @default.
- W2384392374 hasRelatedWork W2069647320 @default.
- W2384392374 hasRelatedWork W2094359320 @default.
- W2384392374 hasRelatedWork W2124807672 @default.
- W2384392374 hasRelatedWork W2129412783 @default.
- W2384392374 hasRelatedWork W2143075166 @default.
- W2384392374 hasRelatedWork W2143220560 @default.
- W2384392374 hasRelatedWork W2225885111 @default.
- W2384392374 hasRelatedWork W2273922064 @default.
- W2384392374 hasRelatedWork W2278556741 @default.
- W2384392374 hasRelatedWork W2353220580 @default.
- W2384392374 hasRelatedWork W2523363524 @default.
- W2384392374 hasRelatedWork W3103878586 @default.
- W2384392374 hasRelatedWork W2137828427 @default.
- W2384392374 isParatext "false" @default.
- W2384392374 isRetracted "false" @default.
- W2384392374 magId "2384392374" @default.
- W2384392374 workType "article" @default.