graph-algorithm

5Nhiệt

2Trả lời

Python thành phần kết nối

Tôi đang viết một hàm get_connected_components cho một lớp Graph: def get_connected_components(self): path=[] for i in self.graph.keys(): q=self.graph[i] while q: print(q)

python graph-algorithm connected-components 2012-04-24

---

9Nhiệt

2Trả lời

Thuật toán xấp xỉ cho biến thể TSP, bắt đầu và kết thúc cố định ở bất kỳ đâu nhưng điểm bắt đầu + nhiều lần truy cập tại mỗi đỉnh ALLOWED

LƯU Ý: Do chuyến đi không kết thúc tại cùng một địa điểm bắt đầu và thực tế là mọi điểm có thể được truy cập nhiều lần miễn là tôi vẫn truy cập tất cả chúng, đây thực sự không phải là một biến thể TSP

algorithm graph-theory graph-algorithm traveling-salesman approximation 2012-04-27

---

7Nhiệt

1Trả lời

Làm thế nào để kết nối hai điểm mà không vượt qua một con đường khác?

Giả sử tôi có lưới sau đây. Tôi phải kết nối các cặp chữ cái. Không chỉ các chữ cái giống nhau phải được kết nối, nhưng tôi cũng phải đảm bảo rằng các đường dẫn kết nối không giao nhau. Thuật toán nào

algorithm graph-algorithm 2012-06-25

---

7Nhiệt

1Trả lời

Thực hiện loại trừ biểu hiện chung phổ biến

Tôi đang xem xét việc thực hiện loại bỏ biểu hiện chung (CSE) cho biểu đồ biểu thức tương ứng với các biểu thức toán học lớn (hàng triệu nút). Thuật toán nào phù hợp để thực hiện việc này? Tôi đã tìm

compiler-optimization graph-algorithm compiler-theory 2012-07-04

---

13Nhiệt

5Trả lời

Ưu tiên tìm kiếm chiều sâu trên bề rộng tìm kiếm đầu tiên hoặc ngược lại

Tôi đã nghiên cứu hai thuật toán truyền tải đồ thị, tìm kiếm chiều sâu và tìm kiếm đầu tiên. làm thế nào để lựa chọn giữa hai.Tôi có nghĩa là một trong những hiệu quả hơn so với lý do khác hoặc lý do

algorithm graph graph-algorithm 2012-05-15

---

7Nhiệt

1Trả lời

Có một thuật toán để "đơn giản hóa" biểu đồ phụ thuộc không?

Vấn đề của tôi là rất đơn giản nhưng tôi không thực sự biết tên của nó và do đó, thật khó để tìm một giải pháp bởi bản thân mình: Làm thế nào để đơn giản hóa một đồ thị phụ thuộc như (nơi -> phương ti

graph-algorithm simplify 2012-05-16

---

7Nhiệt

1Trả lời

Thuật toán Eppstein và thuật toán của Yen cho k đường đi ngắn nhất

Tôi đang cố gắng hiểu chính xác các thuật toán này hoạt động như thế nào, nhưng tôi không thể tìm thấy lời giải thích đơn giản. Tôi sẽ đánh giá rất cao nếu ai đó có thể cung cấp hoặc chỉ cho tôi mô tả

algorithm graph-algorithm shortest-path 2012-10-13

---

7Nhiệt

3Trả lời

Thuật toán nào D3.js sử dụng cho đồ thị theo hướng lực?

Tôi muốn biết chính xác thuật toán nào D3 sử dụng để đạt được tính năng đồ thị theo hướng lực trong thư viện. Sau khi đọc Kobourov's summary về lịch sử của các đồ thị theo hướng lực đã để lại cho tôi

javascript algorithm d3.js graph-algorithm force-layout 2012-10-16

---

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

algorithm graph graph-theory graph-algorithm 2012-10-24

---

5Nhiệt

3Trả lời

Thuật toán đồ thị liên quan đến cờ vua: các đường dẫn có thể có trong k di chuyển

Tôi đang cố gắng giải quyết một vấn đề về thuật toán liên quan đến cờ vua. Giả sử tôi có một vị vua trong A8 và muốn chuyển nó sang H1 (chỉ với các lần di chuyển được phép). Làm thế nào tôi có thể tìm

algorithm graph-algorithm chess 2012-06-04

---