Làm thế nào để thực hiện thuật toán Dijkstra trong Neo4j bằng cách sử dụng Cypher

Question

Câu hỏi của tôi là: có thể triển khai thuật toán Dijkstra bằng Cypher không? giải thích trên trang web neo4j chỉ nói về REST API và rất khó hiểu đối với người mới bắt đầu như tôi

Xin lưu ý rằng tôi muốn tìm đường đi ngắn nhất với khoảng cách ngắn nhất khoảng cách giữa hai nút chứ không phải đường đi ngắn nhất (liên quan đến số lượng mối quan hệ ít nhất) giữa hai nút. Tôi biết thuật toán shortestPath rất dễ thực hiện bằng cách sử dụng Cypher, nhưng nó không phục vụ mục đích của tôi.

Vui lòng hướng dẫn tôi cách tiến hành nếu tôi có cơ sở dữ liệu biểu đồ có nút và mối quan hệ giữa các nút có khoảng cách của thuộc tính. Tất cả những gì tôi muốn là viết một đoạn mã với sự giúp đỡ mà chúng ta có thể tìm ra khoảng cách ngắn nhất giữa hai nút trong cơ sở dữ liệu. Hoặc bất kỳ lời khuyên nào nếu tôi cần phải thay đổi cách tiếp cận của tôi và sử dụng một số chương trình khác cho việc này?

Answer 1

Trong trường hợp này bạn có thể thực hiện các allShortestPaths, ra lệnh cho các con đường trong một thứ tự tăng dần dựa trên tài sản khoảng cách của bạn trong những mối quan hệ và trở về chỉ có một, dựa trên bài cuối cùng của bạn nó sẽ là một cái gì đó như thế này:

MATCH (from: Location {LocationName:"x"}), (to: Location {LocationName:"y"}) , 
paths = allShortestPaths((from)-[:CONNECTED_TO*]->(to)) 
WITH REDUCE(dist = 0, rel in rels(paths) | dist + rel.distance) AS distance, paths 
RETURN paths, distance 
ORDER BY distance 
LIMIT 1 

Answer 2

Không, điều đó là không thể một cách hợp lý trừ khi bạn sử dụng các giao dịch và về cơ bản sẽ viết lại algorhythm. Câu trả lời trước là sai, nhưng đường dẫn ít tốn kém hơn sẽ không được trả về bởi tập hợp con allShortestPaths. Bạn sẽ lọc một tập con đường dẫn đã được chọn mà không xem xét chi phí mối quan hệ.