Bối cảnh: Phân tích và giải thích các mạng sinh học là một trong những mục tiêu chính của các hệ thống sinh học. Trong
xác định bối cảnh này các tiểu mạng kết nối bộ protein hạt hay gen hạt giống đóng một vai trò rất quan trọng.
Cho rằng không có chương trình nút và cạnh trọng tự nhiên có sẵn truy của một kích thước tối thiểu phụ đồ thị dẫn đến
các vấn đề cây cổ điển Steiner, đó là được biết đến là NP-đầy đủ. Nhiều giải pháp gần đúng đã được
xuất bản và lý thuyết phân tích trong các tài liệu khoa học máy tính, nhưng ít được biết về thực tế của họ
hoạt động trong lĩnh vực sinh học.
đang được dịch, vui lòng đợi..