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

Tôi được cho một cây vô hướng TTT theo nghĩa lý thuyết đồ thị thông thường. Đưa ra một đỉnh vvv và một sự cố cạnh (v,u)(v,u)(v,u) cho vvv , tôi cần trả lời các truy vấn của biểu mẫu trả về bất kỳ lá TTT nào có thể truy …

7 algorithms  data-structures  trees 

Nếu tôi được đưa ra một biểu đồ tạo thành một cái cây, tôi muốn tìm một đỉnh tối đa hóa khoảng cách tối thiểu đến bất kỳ chiếc lá nào. Tôi chắc chắn vấn đề này đã được nghiên cứu trước đây. Có ai biết tên của vấn đề …

7 algorithms  graph-theory  reference-request  trees