shortest-path

10Nhiệt

2Trả lời

Cây bao trùm tối thiểu và cây đường ngắn nhất có chia sẻ ít nhất một cạnh không?

Tôi đang nghiên cứu lý thuyết đồ thị và tôi có một câu hỏi về kết nối giữa các cây bao trùm tối thiểu và cây đường ngắn nhất. Hãy để G là đồ thị được kết nối, không bị theo dõi, trong đó tất cả các cạ

algorithm math graph shortest-path minimum-spanning-tree 2013-06-13

---

5Nhiệt

2Trả lời

Làm cách nào để lấy các đỉnh trên con đường ngắn nhất bằng igraph?

Tôi đang sử dụng igraph để tạo ma trận khoảng cách đường đi ngắn nhất giữa các cặp đỉnh nhưng tôi không thể tìm ra cách trả về các đỉnh. Cho đến nay tôi có: path_length_matrix = ig_graph.shortest_path

python shortest-path igraph 2013-01-17

---

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

---

5Nhiệt

1Trả lời

Ví dụ đường dẫn ngắn nhất của đường dẫn LớpNotFoundException

Tôi đang cố gắng chạy ví dụ đường đi ngắn nhất từ ​​lồng ấp hình chữ nhật (https://cwiki.apache.org/confluence/display/GIRAPH/Shortest+Paths+Example). Tuy nhiên thay vì thực hiện ví dụ từ hình vẽ - *

hadoop classnotfoundexception shortest-path giraph 2012-05-22

---

7Nhiệt

1Trả lời

Đường dẫn và điểm phân loại ngắn nhất trong không gian 2 chiều

Giả sử tôi có đối tượng trong không gian 2 chiều và một tập hợp các điểm mà tôi cần đối tượng đó để truy cập. Điểm có thể được thêm vào bất kỳ lúc nào, nhưng không được xóa. Những gì tôi muốn là để có

algorithm sorting tree graph-algorithm shortest-path 2013-06-27

---

8Nhiệt

1Trả lời

Tìm đường đi ngắn nhất với FGL

Tôi đang sử dụng Thư viện đồ thị chức năng của Martin Erwig (FGL) để biểu thị biểu đồ có trọng số chỉ đạo đơn giản sau đây. genLNodes :: [LNode String] genLNodes = zip [1..5] ["A","B","C","D","E"]

algorithm haskell graph shortest-path 2012-10-28

---

9Nhiệt

3Trả lời

Đường đi ngắn nhất khi không có cạnh đã cho

Giả sử chúng ta có biểu đồ có trọng số G (V, E). Đồ thị chứa N đỉnh (đánh số từ 0 đến N-1) và M hai chiều cạnh. Mỗi cạnh (vi, vj) có postive khoảng cách d (tức là khoảng cách giữa hai đỉnh vivj là d)

algorithm shortest-path 2012-06-05

---

9Nhiệt

1Trả lời

Làm thế nào để bạn sử dụng BFS hai chiều để tìm đường đi ngắn nhất?

Làm thế nào để bạn sử dụng BFS hai chiều để tìm đường đi ngắn nhất? Giả sử có một lưới 6x6. Điểm bắt đầu nằm trong (0,5) và điểm cuối là (4,1). Con đường ngắn nhất sử dụng bfs hai chiều là gì? Không c

algorithm path-finding shortest-path breadth-first-search bidirectional 2012-06-12

---

6Nhiệt

1Trả lời

Đếm các nút chưa được kích hoạt tại khoảng cách n cho mỗi nút trong biểu đồ

Đối với mỗi điểm trong biểu đồ lớn, tôi đang cố gắng tạo danh sách chứa số nút không được hiển thị ở khoảng cách n từ nút khởi đầu. Một ví dụ đầu ra là: [1,3,6] có nghĩa là ở khoảng cách 0 có nút khởi

algorithm graph shortest-path breadth-first-search 2013-04-09

---

5Nhiệt

3Trả lời

A * manhattan distance

Tôi đã tìm kiếm thuật toán/mã giả của A * Tôi đã theo dõi nó và mã hóa nó. Tôi đã sử dụng khoảng cách Manhattan cho h (n). (F (n) = g (n) + h (n)) Và đây là kết quả, này luôn luôn xảy ra khi không có

distance path-finding shortest-path a-star heuristics 2012-06-15

---