graph-algorithm

9Nhiệt

1Trả lời

Haskell: Sở hữu chung Corecursive sai lầm

Vì vậy, tôi đã suy nghĩ về một thuật toán đồ thị khoảng cách tối nay, và đã đưa ra này trong khi tôi đang lái xe trong xe: module GraphDistance where import Data.Map distance :: (Ord a) => a -> Map

22Nhiệt

5Trả lời

Làm cách nào để chọn trình giải mã lập trình tuyến tính nguyên?

Tôi là newbie cho lập trình tuyến tính nguyên. Tôi định sử dụng bộ giải mã lập trình tuyến tính số nguyên để giải quyết vấn đề tối ưu hóa tổ hợp của tôi. Tôi quen thuộc hơn với C++/lập trình hướng đối

6Nhiệt

2Trả lời

Chu kỳ trọng lượng tối đa trong biểu đồ

Với biểu đồ có trọng số (hướng hoặc không được hướng dẫn), tôi cần phải tìm chu kỳ của biểu đồ có trọng số tối đa. Trọng lượng của chu trình là tổng trọng lượng của các cạnh của biểu đồ. Nó có thể là

6Nhiệt

4Trả lời

Thuật toán cho bản đồ sơ đồ (metro)

Đây là một cảnh quay dài, nhưng tôi nghĩ tôi có thể thử trước khi bắt đầu công việc bẩn thỉu. Tôi có một dự án để xây dựng một ứng dụng cho một trạm đầu vào (đỉnh) và đường thẳng (cạnh), đó là bản đồ

6Nhiệt

1Trả lời

graph Đạo với indegree tối đa của một đỉnh

Tôi đã cố gắng để nhìn vào vài ứng dụng của dòng chảy mạng khi tôi đi qua vấn đề này: Chúng tôi bắt đầu với một đồ thị có hướng, G = (V,E). Chúng tôi cần thêm các cạnh khác vào biểu đồ sao cho chúng t

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

65Nhiệt

4Trả lời

So sánh đối tượng đồ thị đại diện cho danh sách kề và ma trận đại diện

Tôi hiện đang làm theo lời khuyên của Steve Yegge về chuẩn bị cho một cuộc phỏng vấn lập trình kỹ thuật: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html Trong phần mình trên đồ thị

8Nhiệt

1Trả lời

Thuật toán trình kết nối sơ đồ

Tôi đang tạo một ứng dụng trông bề ngoài giống Visio, vì vậy tôi cần có thể kết nối các đối tượng cùng với trình kết nối. Tôi muốn làm cho các đầu nối có nhiều phân đoạn ngang và dọc và có thể kéo góc

5Nhiệt

2Trả lời

Thuật toán tốt nhất để xác định nếu một đồ thị vô hướng là một cây

Độ phức tạp thời gian của thuật toán Tốt nhất để xác định xem một đồ thị vô hướng có phải là một cây không ?? chúng ta có thể nói Big-oh (n), với n đỉnh ??

8Nhiệt

1Trả lời

Làm cách nào để tạo một đường dẫn ngẫu nhiên?

Tôi đang tìm một thuật toán mà có thể tạo ra một cái gì đó giống như những gì trong hình ảnh này: Tôi đã đọc về các thuật toán đi bộ say rượu nhưng họ dường như không hoàn toàn phù hợp với những gì tô