graph-theory

13Nhiệt

10Trả lời

Làm thế nào để xác định xem hai nút được kết nối?

Tôi lo ngại rằng điều này có thể đang khắc phục sự cố NP-Complete. Tôi hy vọng ai đó có thể cho tôi câu trả lời là liệu nó có hay không. Và tôi đang tìm kiếm câu trả lời nhiều hơn là chỉ có hoặc không

18Nhiệt

6Trả lời

Thuật toán để tìm các cạnh dư thừa trong biểu đồ hoặc cây

Có một thuật toán được thiết lập để tìm các cạnh dư thừa trong biểu đồ không? Ví dụ, tôi muốn để thấy rằng a-> d và a-> e là không cần thiết, và sau đó để loại bỏ chúng, như thế này: => Chỉnh sửa: Str

310Nhiệt

14Trả lời

Thuật toán tốt nhất để phát hiện chu kỳ trong đồ thị được hướng dẫn

Thuật toán hiệu quả nhất để phát hiện tất cả các chu kỳ trong biểu đồ được chỉ dẫn là gì? Tôi có đồ thị được chỉ định biểu thị lịch công việc cần được thực thi, công việc là nút và phụ thuộc là một cạ

24Nhiệt

9Trả lời

Thuật toán santa bí mật

Mỗi Giáng sinh, chúng tôi vẽ tên cho trao đổi quà tặng trong gia đình mình. Điều này thường liên quan đến mulitple vẽ lại cho đến khi không có ai đã kéo vợ/chồng của họ. Vì vậy, năm nay tôi mã hóa tên

9Nhiệt

2Trả lời

Lưu biểu đồ trong Haskell

Tôi có thể dễ dàng xác định một kiểu dữ liệu cho một nút của biểu đồ được chỉ dẫn. data Node = Node String [Node] derving (Show, Read) Tôi có thể lưu biểu đồ vào tệp bằng chức năng hiển thị, sau đó

27Nhiệt

15Trả lời

Khi nào cần giao diện?

(Trong ngữ cảnh .NET cho giá trị của nó) Tôi có xu hướng không sử dụng thừa kế và hiếm khi sử dụng giao diện. Tôi bắt gặp một người nghĩ rằng giao diện là điều tốt nhất kể từ khi nhổ. Anh ta sử dụng c

10Nhiệt

4Trả lời

Tra cứu phần tử nhanh cho một ngôn ngữ chức năng (Haskell)

Giả sử chúng ta đang duyệt qua biểu đồ và muốn xác định nhanh xem liệu nút có được nhìn thấy trước đó hay không. Chúng tôi có một vài điều kiện tiên quyết. Nodes đã được đánh dấu với số nguyên giá trị

10Nhiệt

5Trả lời

Thuật toán để đối sánh các đối tác được ưu tiên thành các nhóm ba số

Thuật toán tốt để giải quyết vấn đề này là gì? Tôi có ba nhóm người - nhóm A, nhóm B và nhóm C. Có cùng số người trong mỗi nhóm. Họ từng có một danh sách những người trong các nhóm khác mà họ sẵn sàng

8Nhiệt

8Trả lời

Tôi có thể tìm hiểu thêm về tối ưu hóa "thuộc địa" ở đâu?

Tôi đã đọc những thứ ở đây và ở đó trong một thời gian bây giờ về việc sử dụng một mô hình "ant colony" như một cách tiếp cận heuristic để tối ưu hóa các loại thuật toán khác nhau. Tuy nhiên, tôi vẫn

7Nhiệt

1Trả lời

Làm thế nào để mô hình hóa một mạng Bayesian, hay nói chung, một đồ thị có trọng số trực tiếp, trong SQL?

Tôi đã tìm thấy một vài bài báo trực tuyến cung cấp các ví dụ về cách mô hình hóa các đồ thị các loại (đặc biệt là DAG) trong SQL, nhưng tất cả chúng đều có vẻ phức tạp, do sự đơn giản tương đối của n