Bài toán Steiner: Cho trước một tập hợp hữu hạn n điểm trên mặt phẳng (hoặc trong không gian metric nào đó), hãy tìm mạng giao thông với tổng độ dài nhỏ nhất nối các điểm này với nhau.


Bài toán của Steiner cho tập hợp gồm 3 điểm cho trước chính là một trường hợp riêng của bài toán Fermat. Thế nhưng, với tập hợp có 4 điểm, ta thấy rằng bài toán Steiner không còn là bài toán của Fermat nữa, và nó hoàn toàn có một màu sắc khác.

Tác giả Vũ Đình Hòa.

Tải về Bài toán Steiner: .::.Download 1 .::. Download 2.::.
PASSWORD (nếu có): vnmath.com