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