Найти пути, охватывающие все узлы в neo4j

Question

Как узнать пути в neo4j, которые будут охватывать все выбранные узлы.

Это будет использоваться для решения tsp. найти путь, который охватывает весь данный набор городов, позже будет сортироваться на основе общего расстояния, покрываемого дорожкой.

Answer 1

Вы можете найти все пути между двумя узлами, как это.

match p=(:startNode)-->(:endNode) 
return p; 

или вы можете попробовать, как

match p=(:startNode)-->(:endNode) 
return nodes(p) as node, relationships(p) as rels 

Вы можете получить все пути, как этот

match p =()-->() 
return p 
limit 100 // Apply limit according to nodes