2014-10-10 108 views
0

我們如何在neo4j中找出將覆蓋所有選定節點集的路徑。查找覆蓋neo4j中所有節點的路徑

這將用於解決各種茶匙。找到涵蓋所有給定城市的路徑,稍後將根據路徑所覆蓋的總距離進行排序。

+1

檢查所有路徑此相關的問題 - 你可能會考慮使用MST算法來找出觸及的路徑一切;這就是他們所做的。 http://stackoverflow.com/questions/25609717/how-to-use-neo4j-for-finding-minimum-spanning-tree – FrobberOfBits 2014-10-10 12:28:33

回答

0

您可以像這樣找到兩個節點之間的所有路徑。

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 
+0

查找涵蓋所有節點的路徑。一條覆蓋所有節點的路徑。我正在嘗試使用neo4j解決tsp問題。 – Ferventum 2014-10-15 10:42:53

+0

@Ferventum編輯。那是你需要的嗎? – 2014-10-15 14:13:29

+0

我想通過查找數據中的哈密頓路徑來解決旅行推銷員問題。爲此,我需要找到覆蓋所有節點的**路徑** – Ferventum 2014-10-31 06:07:12

相關問題