graph-theory

14Nhiệt

3Trả lời

Vấn đề tuyến đường trong biểu đồ: giảm chi phí cạnh trung bình thay vì tổng chi phí

Tôi có biểu đồ có trọng số, không có trọng số âm và tôi muốn tìm đường dẫn từ nút này sang nút khác, cố gắng giảm thiểu chi phí cho một bước . Tôi không cần phải giảm thiểu tổng chi phí của chuyến đi

6Nhiệt

2Trả lời

Làm thế nào để bạn xóa một nút trong networkx?

Tôi có tập dữ liệu mà tôi đang tải lên dưới dạng đồ thị cho các khung thời gian khác nhau và cố gắng tìm ra mối quan hệ giữa chúng. Tôi muốn xóa tất cả các nút không có cạnh nhưng tôi không chắc chắn

10Nhiệt

1Trả lời

Các dòng tối đa và tối đa

Tôi đang thực hiện bài tập dựa trên hình ảnh này. Tôi đã tìm thấy kích thước clique tối đa là 4. Tôi có một vài câu hỏi về khái niệm lý thuyết đồ thị. Theo định nghĩa, một clique là một đồ thị con hoà

11Nhiệt

4Trả lời

Khuyến nghị sử dụng lý thuyết đồ thị trong học máy?

Tôi đã học được rất nhiều về việc sử dụng đồ thị cho học máy bằng cách xem video Christopher Bishops (http://videolectures.net/mlss04_bishop_gmvm/). Tôi tìm thấy nó rất thú vị và theo dõi một vài ngườ

7Nhiệt

3Trả lời

Phát hiện chu kỳ trong danh sách được liên kết: Lý thuyết phơi sáng

Đây KHÔNG phải là vấn đề về phát hiện chu trình trong danh sách được liên kết bằng phương pháp Hare và Tortoise của famous. Trong phương pháp Rùa & Rùa, chúng tôi có con trỏ chạy ở tốc độ 1x và 2x để

5Nhiệt

3Trả lời

Tỉa đồ thị lớn của các nút hoang

Tôi có một đồ thị bao gồm khoảng 35.000 nút đại diện trong văn bản đơn giản: node1 -> node35000 node29420 -> node35000 node2334 -> node4116 ... Tôi muốn cắt nó xuống bằng cách loại bỏ các nút mà

12Nhiệt

3Trả lời

Thuật toán xấp xỉ thử nghiệm đơn vị

Tôi đang làm việc trên thư viện thuật toán xấp xỉ nguồn mở cho biểu đồ và mạng bằng cách sử dụng một số gói python phổ biến làm cơ sở. Mục tiêu chính là bao gồm các thuật toán xấp xỉ cập nhật cho các

7Nhiệt

2Trả lời

Thuật toán thiết lập độc lập tối đa

Tôi không tin rằng tồn tại một thuật toán để tìm đỉnh độc lập tối đa được đặt trong biểu đồ lưỡng cực ngoài phương pháp bạo lực tìm tối đa trong số tất cả các tập độc lập có thể có. Tôi tự hỏi về mã g

7Nhiệt

2Trả lời

Thuật toán thời gian tuyến tính để làm cho biểu đồ được kết nối mạnh mẽ

Chúng tôi có biểu đồ tuần hoàn yếu. Ngoài ra, chúng tôi có một bộ A giữ các đỉnh của G có độ bằng 0 và bộ B giữ các đỉnh có độ lệch bằng 0. (kích thước của A nhỏ hơn kích thước của B). Trên hết, chúng

7Nhiệt

3Trả lời

Thuật toán phân chia và đồng hóa cho cây

Tôi đang cố gắng viết một thuật toán phân chia & cho cây. Đối với bước phân chia, tôi cần một thuật toán phân vùng một đồ thị vô hướng cho trước G = (V, E) với n nút và m cạnh vào các cây con bằng các