Khoa học máy tính graphs

2

Thuật toán Dijkstra so với chiều rộng tìm kiếm đầu tiên cho đường đi ngắn nhất trong biểu đồ

Tôi đã hỏi câu hỏi này trong StackOverflow. Tôi đã được yêu cầu chuyển đến đây. vì vậy đây là: Tôi cần một số giải thích và đầu vào liên quan đến thuật toán của Dijkstra so với tìm kiếm đầu tiên trong các biểu đồ có hướng, nếu những …

11 algorithms graphs

3

Xử lý các đồ thị vô hướng như là một tiểu thể loại của đồ thị có hướng

Một cách thô sơ, một đồ thị vô hướng rất giống với đồ thị có hướng trong đó đối với mỗi cạnh (v, w), luôn có một cạnh (w, v). Điều đó cho thấy rằng có thể chấp nhận được khi xem các đồ thị vô hướng như một tập …

10 graphs terminology

2

vấn đề đồ thị mạng xã hội

Đây là vấn đề: Có biểu đồ được kết nối với các nút đại diện cho một số người. Mỗi nút / người có ý kiến về một chủ đề, ví dụ như Trump vs clinton, sách giấy so với kindle, v.v. Mục tiêu là làm cho mọi nút trong …

10 graphs graph-theory social-networks

2

Làm thế nào để một cách hiệu quả tạo ra tất cả các chuỗi nhị phân với số lượng bằng 0 và 1 bằng nhau?

Một chuỗi nhị phân có độ dài nnn chỉ là một chuỗi các lệnh để mỗi hoặc là hoặc . Để tạo tất cả các chuỗi nhị phân như vậy, người ta có thể sử dụng cấu trúc cây nhị phân rõ ràng theo cách sau: gốc là "rỗng", nhưng …

10 algorithms graphs binary-trees

2

NP-Hoàn thành của một vấn đề tô màu đồ thị

Công thức thay thế Tôi đã đưa ra một công thức thay thế cho vấn đề dưới đây. Công thức thay thế thực sự là một trường hợp đặc biệt của vấn đề dưới đây và sử dụng các biểu đồ lưỡng cực để mô tả vấn đề. Tuy nhiên, …

10 complexity-theory graphs graph-theory np-complete

2

Thuật toán Dijkstras có được sử dụng trong các hệ thống tìm đường hiện đại không?

Thuật toán của Dijkstra có được sử dụng trong các hệ thống tìm đường hiện đại như bản đồ Google hoặc satnav trong xe hơi của bạn không? Nếu không thì là gì?

10 algorithms graphs shortest-path applied-theory

5

Chuyển đổi một sơ đồ thành một đồ thị vô hướng theo cách đảo ngược

Tôi đang tìm kiếm một thuật toán để chuyển đổi một sơ đồ (đồ thị có hướng) thành một đồ thị không bị thay đổi theo một cách có thể đảo ngược, tức là bản đồ đó nên được xây dựng lại nếu chúng ta được đưa ra đồ thị …

10 algorithms graph-theory graphs

1

Có một thuật toán hiệu quả để xác định xem một đồ thị có tự động hóa không tầm thường hay không?

Tôi đang nghiên cứu một vấn đề liên quan đến hình vuông Latin và tôi muốn có một phương pháp cho vấn đề cơ bản giải quyết vấn đề quyết định: Đầu vào : Một đồ thị hữu hạn, đơn giản G. Đầu ra : YESnếu G có tính tự …

9 algorithms graphs graph-theory reference-request

1

Chúng ta có thể tìm thấy k đường dẫn ngắn nhất giữa tất cả các cặp nhanh hơn giải quyết vấn đề cặp đôi nhiều lần không?

Tôi muốn tạo đường đi ngắn nhất ( sẽ nhỏ hơn 10) giữa tất cả các cặp trong biểu đồ. Biểu đồ là (thực ra là bản đồ tàu điện ngầm):kkkkkk tích cực vô hướng thưa thớt với khoảng 100 nút Kế hoạch hiện tại của tôi là áp dụng …

9 algorithms graphs optimization shortest-path

3

Làm thế nào để giải quyết vấn đề sắp xếp tại Lưu trữ Quốc gia Pháp bằng lý thuyết đồ thị?

Chào buổi tối! Tôi thực sự đang thực tập tại Archives Nationales of France và tôi đã gặp phải một tình huống tôi muốn giải quyết bằng đồ thị ... I. Tình hình bụi bặm. Chúng tôi muốn tối ưu hóa việc sắp xếp sách của thư viện của tôi …

9 algorithms graphs optimization packing

1

Giới thiệu về đồ thị có bộ cạnh bị phân hủy thành khớp hoàn hảo

Có một đặc tính của đồ thị mà tập hợp cạnh của nó bị phân hủy thành một liên kết rời rạc của các kết hợp hoàn hảo? Một lớp học tầm thường của đồ thị đó là -regular đồ thị -bipartite. Đặt cạnh của họ sẽ bị phân hủy …

9 graph-theory graphs

1

Thuật toán và cấu trúc dữ liệu hiệu quả nhất để duy trì thông tin thành phần được kết nối trên biểu đồ động là gì?

Giả sử tôi có một biểu đồ thưa thớt hữu hạn vô hướng và cần có khả năng chạy các truy vấn sau một cách hiệu quả: Tôis Co n n e c t e d( N1, N2)IsConnected(N1,N2)IsConnected(N_1, N_2) - trả về nếu có đường dẫn giữa và , nếu …

9 algorithms graph-theory graphs data-structures

1

Tên của vấn đề là gì? (phân vùng đồ thị thành ba bìa)

Tôi đã tự hỏi nếu vấn đề này có một tên: Cho một đồ thị đơn giản có các cạnh được tô màu đỏ, xanh dương và xanh lục, , có một đỉnh màu sao cho mọi cạnh có một điểm cuối với cùng màu?G = ( V, B ∪ …

9 algorithms complexity-theory graphs satisfiability colorings

3

Biểu diễn nhỏ gọn của các đường dẫn trong biểu đồ

Tôi có một tập hợp con của các đường dẫn đơn giản trong biểu đồ. Độ dài của các đường dẫn được giới hạn bởi .ddd Cách nhỏ gọn nhất (trí nhớ thông minh) Tôi có thể biểu diễn các đường dẫn sao cho không có đường dẫn nào khác …

9 graphs data-structures

1

Tìm đường đi ngắn nhất giữa hai nút

Đưa ra một sơ đồ có trọng số và hàm trọng số, , thông thường người ta có thể sử dụng thuật toán của Dijkstra để có được con đường ngắn nhất. Điều tôi quan tâm là làm thế nào để có được đường dẫn chính xác nhất , -shortest, …

9 algorithms graphs shortest-path graph-traversal

Câu hỏi được gắn thẻ «graphs»