graph-theory

6Nhiệt

1Trả lời

Tại sao thuật toán tham lam lại không tìm được tập hợp đồ thị độc lập tối đa?

Cho một đồ thị G, tại sao sau thuật toán tham lam không được bảo đảm để tìm maximum independent set của G: Greedy(G): S = {} While G is not empty: Let v be a node with minimum degree in G

5Nhiệt

1Trả lời

Làm cách nào để số lượng các thành phần được kết nối mạnh mẽ của biểu đồ thay đổi nếu cạnh mới được thêm

Bài tập: 22.5-1 CLRS Làm cách nào để số lượng các thành phần được kết nối mạnh mẽ của biểu đồ thay đổi nếu cạnh mới? Somewhere câu trả lời được đưa ra là nếu một cạnh mới được thêm vào, một trong hai

7Nhiệt

2Trả lời

Thực hiện biểu đồ biểu đồ danh sách kề

Tôi vừa mới bắt đầu với lý thuyết đồ thị. Tôi không thể tìm ra cách để mã danh sách kề nhau bằng cách sử dụng danh sách liên kết. ví dụ: nếu tôi có biểu đồ này (không được hướng dẫn): A--------B | /

6Nhiệt

1Trả lời

LocalBridge độ k trong Biểu đồ

Thuật toán tốt nhất để tìm localbridge (k) trong Biểu đồ là gì? Một cây cầu địa phương của độ k là một cạnh mà loại bỏ sẽ mở rộng khoảng cách ngắn nhất giữa hai điểm cuối của nó đến ít nhất k. Wikiped

12Nhiệt

2Trả lời

Các thành phần được kết nối mạnh được sử dụng để làm gì?

Tôi đã tìm thấy một số thuật toán giải thích cách để tìm các thành phần được kết nối mạnh mẽ trong biểu đồ được chỉ dẫn, nhưng không giải thích được lý do tại sao bạn muốn thực hiện việc này. Một số ứ

5Nhiệt

1Trả lời

Cách hiệu quả để chuyển đổi ma trận kề kề lớn sang các danh sách cạnh trong MATLAB?

Tôi có ma trận chênh lệch thưa thớt lớn với khoảng các nút 1M, mà tôi đang xử lý với MATLAB. Tôi muốn chuyển đổi các ma trận này thành danh sách cạnh mạng càng hiệu quả càng tốt. Là một ma trận dụ kề

11Nhiệt

2Trả lời

Pagerank được tính toán theo cách phân phối như thế nào?

Tôi hiểu ý tưởng đằng sau pagerank và đã thực hiện nó (khi đọc cuốn sách "lập trình trí thông minh tập thể"). Nhưng tôi đọc nó có thể được phân phối trên nhiều máy chủ (như tôi đoán là google đang làm

7Nhiệt

1Trả lời

Thuật toán nào mở GCGRAPH (luồng tối đa) dựa trên?

opencv có triển khai thuật toán dòng tối đa (lớp GCGRAPH trong tệp gcgraph.hpp). Đó là available here. Có ai biết thuật toán dòng chảy tối đa cụ thể nào được lớp này thực hiện không?

5Nhiệt

3Trả lời

tìm một điểm sao cho khoảng cách tối đa đến bất kỳ điểm nào trong một tập hợp điểm P được giảm thiểu

Cho một tập hợp các điểm trong 2d-không gian P, trong đó Pi = (Xi, Yi), Tôi cần tìm một điểm mục tiêu T sao cho khoảng cách tối đa tới bất kỳ Pi nào được giảm thiểu. T không cần tồn tại trong P và có

6Nhiệt

1Trả lời

Thuật toán biểu đồ để tính các giá trị nút dựa trên các nút lân cận

Tôi muốn tạo một thuật toán đồ thị cập nhật/tính giá trị của một nút f(n) như một hàm của mỗi giá trị f(n) của các nút lân cận. Biểu đồ được hướng dẫn. Mỗi nút có giá trị f (n) ban đầu. Mỗi cạnh không