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

Câu hỏi về các thuật toán duyệt đồ thị như BFS và DFS.




2
Đường dẫn không giao nhau ngắn nhất cho đồ thị được nhúng trong mặt phẳng euclide (2D)
Thuật toán nào bạn sẽ sử dụng để tìm đường đi ngắn nhất của đồ thị, được nhúng trong mặt phẳng euclide, sao cho đường dẫn đó không chứa bất kỳ giao điểm nào (trong phần nhúng)? Ví dụ: trong biểu đồ bên dưới, bạn muốn đi từ . Thông …












Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.