graph-algorithm

6Nhiệt

1Trả lời

Sự khác biệt giữa tìm kiếm chi nhánh và giới hạn và tìm kiếm tốt nhất đầu tiên

Tôi đang nghiên cứu tìm kiếm chi nhánh và ràng buộc và tốt nhất đầu tiên cho công việc luận án của mình nhưng đã tìm thấy rất nhiều mâu thuẫn trên web về hai khái niệm này. Đầu tiên tôi nghĩ chi nhánh

7Nhiệt

1Trả lời

Đường dẫn và điểm phân loại ngắn nhất trong không gian 2 chiều

Giả sử tôi có đối tượng trong không gian 2 chiều và một tập hợp các điểm mà tôi cần đối tượng đó để truy cập. Điểm có thể được thêm vào bất kỳ lúc nào, nhưng không được xóa. Những gì tôi muốn là để có

6Nhiệt

2Trả lời

Tìm hiểu độ sâu của biểu đồ từ mỗi nút

Tôi gặp vấn đề khi tìm chiều sâu tối thiểu có thể có của biểu đồ ngụ ý rằng tôi phải tìm độ sâu tối đa từ mỗi nút và trả lại ít nhất tất cả. Rõ ràng là một DFS đơn giản từ mỗi nút sẽ thực hiện thủ thu

6Nhiệt

2Trả lời

Tìm đường chu kỳ tối thiểu trong một đồ thị động được hướng dẫn

Gần đây tôi đã gặp phải this (Edit: Problem A) vấn đề thú vị từ thách thức hacker của Spotify vào đầu năm nay liên quan đến việc xác định chuyển mạch tại các tuyến xe lửa để đào một chuyến tàu trở về

8Nhiệt

1Trả lời

Thuật toán cây bao trùm tối thiểu song song

Tôi biết một số thuật toán cây bao trùm tối thiểu: Boruvka, Prim và Kruskal. Mà trong số họ có thể được thực hiện trong thời trang song song? Cảm ơn!

7Nhiệt

3Trả lời

Tôi nên sử dụng thuật toán nào để tìm dòng chảy tối thiểu trên bản đồ có các giới hạn dưới nhưng không có giới hạn trên?

Tôi nên sử dụng thuật toán nào để tìm luồng tối thiểu trên bản đồ nơi có giới hạn dưới, nhưng không phải là giới hạn trên của luồng? Chẳng hạn như ví dụ đơn giản này: Trong văn học này là một vấn đề l

7Nhiệt

1Trả lời

Cách tính toán các đường đi ngắn nhất nguồn đơn với OSRM?

Gần đây tôi đã chơi với thư viện định tuyến OSRM. Nó có vẻ là hiệu quả cao trong việc giải quyết vấn đề con đường ngắn nhất. Tuy nhiên, tôi không thấy cách tính các đường đi ngắn nhất nguồn đơn với nó

5Nhiệt

1Trả lời

Markov Clustering

Tôi có hai câu hỏi chính xác. Thứ nhất, tôi muốn biết nếu có một cách dễ dàng để thích nghi với thuật toán cụm Markov để tôi có thể xác định trước, có bao nhiêu cụm tôi muốn có ở cuối. Nếu không, bạn

5Nhiệt

2Trả lời

Java - Biểu đồ liên kết quan trọng

Tôi có một biểu đồ trong đó tôi có hai nút (0 và 6) và tôi phải cắt các cạnh ít nhất có thể để chúng không được kết nối. Ví dụ trong đồ thị này Là các nút 0 và 6 cạnh nhất mà tôi phải cắt giảm là 2-7

11Nhiệt

1Trả lời

'Kết quả' được thực hiện như thế nào trong FGL của Haskell là O (1)?

Trong Thư viện Graph chức năng của Haskell (FGL), hầu hết các thuật toán đồ thị phụ thuộc vào chức năng 'trận đấu', trong đó, được đưa ra một Node n và Graph g, trả c & g', nơi c là Context của n, và