[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"_public_topic_publications_steiner{\"limit\":5}":3,"_public_topic_byId_steiner":11},{"code":4,"data":5,"meta":10},"SUCCESS",{"latest":6,"mostCited":7,"vietnamFeatured":8,"vietnamLatest":9},[],[],[],[],null,{"code":4,"data":12,"meta":10},{"id":13,"title":14,"description":15,"content":16,"term":13,"englishTitle":17,"synonyms":10,"definition":18,"discipline":19,"references":20,"faqs":40,"createUser":50,"publishUser":54,"keywords":58,"keywordCount":69,"enrichTopicLink":70,"status":71,"createTime":72,"updateTime":73,"publishTime":74,"linkEnrichedTime":75,"publicationScanTime":10,"contentErrorMessage":10,"viewCount":76,"wikidataId":10,"relateTopics":77},"steiner","Steiner là gì? Các bài báo nghiên cứu khoa học liên quan","Steiner là khái niệm toán học chỉ các cấu trúc tối ưu và đối xứng như hệ thống Steiner trong tổ hợp hay cây Steiner trong lý thuyết đồ thị. Hệ thống Steiner đảm bảo mỗi tập con xuất hiện đúng một lần trong khối, còn cây Steiner tìm cách kết nối tập đỉnh với tổng độ dài cạnh nhỏ nhất. ","\u003Cp>\u003Cstrong>steiner\u003C\u002Fstrong> (\u003Cem>Steiner tree \u002F Steiner problem\u003C\u002Fem>) là Bài toán Steiner là bài toán tối ưu hóa tổ hợp kinh điển trong lý thuyết đồ thị và hình học tính toán, nhằm tìm cây có tổng độ dài các cạnh ngắn nhất để kết nối một tập hợp các đỉnh cho trước (đỉnh bắt buộc), cho phép chèn thêm các đỉnh phụ trợ (đỉnh Steiner) để tối thiểu hóa trọng số toàn mạng.\u003C\u002Fp>\n\u003Ch2>Giới thiệu về Steiner\u003C\u002Fh2>\n\u003Cp>\nSteiner là tên gọi gắn liền với nhiều {{topic|%7B%22topic%22%3A%22kh%C3%A1i%20ni%E1%BB%87m%20to%C3%A1n%20h%E1%BB%8Dc%22%7D}} quan trọng, đặc biệt trong tổ hợp, {{topic|%7B%22topic%22%3A%22l%C3%BD%20thuy%E1%BA%BFt%20%C4%91%E1%BB%93%20th%E1%BB%8B%22%7D}}, và hình học. Một trong những cách hiểu nổi bật nhất là hệ thống Steiner (Steiner system), một loại thiết kế khối đặc biệt có ứng dụng trong nhiều ngành khoa học. Ngoài ra, khái niệm điểm Steiner hay cây Steiner trong đồ thị học cũng đóng vai trò nền tảng trong việc tối ưu hóa kết nối. \n\u003C\u002Fp>\n\u003Cp>\nNguồn gốc tên gọi xuất phát từ nhà toán học Jakob Steiner (1796–1863), người có đóng góp lớn cho hình học cổ điển. Các bài toán mang tên ông thường liên quan đến tính tối ưu và đối xứng, ví dụ như bài toán đường tròn Steiner, bài toán hình học tổ hợp và các hệ thống khối. Từ đó, “Steiner” trở thành thuật ngữ chung chỉ các cấu trúc toán học liên quan đến tính chất đặc biệt này. \n\u003C\u002Fp>\n\u003Cp>\nTrong toán học hiện đại, khi nhắc tới Steiner, thường đề cập đến hai hướng chính: hệ thống Steiner trong tổ hợp (Steiner system \u003Cscript type=\"math\u002Ftex\">S(t,k,v)\u003C\u002Fscript>) và cây Steiner trong lý thuyết đồ thị. Mỗi hướng có định nghĩa, tính chất và ứng dụng khác nhau, nhưng đều chung mục tiêu mô tả cấu trúc tối ưu hóa hoặc đối xứng cao.\n\u003C\u002Fp>\n\n\u003Ch2>Các loại Steiner phổ biến và các định nghĩa liên quan\u003C\u002Fh2>\n\u003Cp>\nMột loại Steiner quan trọng là hệ thống Steiner \u003Cscript type=\"math\u002Ftex\">S(t,k,v)\u003C\u002Fscript>. Đây là một hệ thống gồm một tập \u003Cscript type=\"math\u002Ftex\">X\u003C\u002Fscript> với \u003Cscript type=\"math\u002Ftex\">v\u003C\u002Fscript> phần tử và một họ các khối (blocks), mỗi khối có \u003Cscript type=\"math\u002Ftex\">k\u003C\u002Fscript> phần tử, sao cho mỗi tập con \u003Cscript type=\"math\u002Ftex\">t\u003C\u002Fscript>-phần tử của \u003Cscript type=\"math\u002Ftex\">X\u003C\u002Fscript> nằm chính xác trong một khối. Khi \u003Cscript type=\"math\u002Ftex\">t=2\u003C\u002Fscript>, hệ thống này được gọi là Steiner triple system và có nhiều ứng dụng trong mã hóa. \n\u003C\u002Fp>\n\u003Cp>\nVí dụ: hệ thống Steiner \u003Cscript type=\"math\u002Ftex\">S(2,3,7)\u003C\u002Fscript> bao gồm 7 phần tử, mỗi khối có 3 phần tử, và mỗi cặp phần tử duy nhất xuất hiện trong đúng một khối. Đây chính là cấu trúc của thiết kế Fano plane – một ví dụ kinh điển trong hình học hữu hạn. \n\u003C\u002Fp>\n\u003Cp>\nBên cạnh hệ thống Steiner, còn có cây Steiner trong đồ thị học. Cho một đồ thị \u003Cscript type=\"math\u002Ftex\">G=(V,E)\u003C\u002Fscript> và một tập con \u003Cscript type=\"math\u002Ftex\">S \\subseteq V\u003C\u002Fscript>, cây Steiner là cây nhỏ nhất bao phủ tất cả các đỉnh trong \u003Cscript type=\"math\u002Ftex\">S\u003C\u002Fscript>. Để tối ưu hóa độ dài, ta có thể thêm các đỉnh phụ gọi là Steiner points. Vấn đề tìm cây Steiner tối ưu là một bài toán NP-khó, được nghiên cứu sâu trong lý thuyết thuật toán và tối ưu hóa. \n\u003C\u002Fp>\n\u003Cp>\nNgoài ra, điểm Steiner trong hình học phẳng cũng được biết đến: với tam giác bất kỳ, ba đường nối mỗi đỉnh với điểm chia đoạn đối diện theo tỉ lệ vàng đồng quy tại một điểm gọi là điểm Steiner. Điều này cho thấy phạm vi của khái niệm Steiner vượt xa tổ hợp và đồ thị, mở rộng sang hình học và lý thuyết tối ưu.\n\u003C\u002Fp>\n\n\u003Ch2>Đặc điểm toán học và các tính chất quan trọng\u003C\u002Fh2>\n\u003Cp>\nTrong hệ thống Steiner, các thông số cơ bản là \u003Cscript type=\"math\u002Ftex\">t, k, v\u003C\u002Fscript>. Một hệ thống Steiner tồn tại khi có thể phân phối các tập con \u003Cscript type=\"math\u002Ftex\">t\u003C\u002Fscript>-phần tử vào các khối \u003Cscript type=\"math\u002Ftex\">k\u003C\u002Fscript>-phần tử sao cho mỗi tập con xuất hiện đúng một lần. Số khối \u003Cscript type=\"math\u002Ftex\">b\u003C\u002Fscript> và số khối chứa một phần tử cố định \u003Cscript type=\"math\u002Ftex\">r\u003C\u002Fscript> có thể được tính theo công thức:\n\u003C\u002Fp>\n\u003Cp>\n\u003Cscript type=\"math\u002Ftex\">\nb = \\frac{\\binom{v}{t}}{\\binom{k}{t}}, \\quad r = \\frac{\\binom{v-1}{t-1}}{\\binom{k-1}{t-1}}\n\u003C\u002Fscript>\n\u003C\u002Fp>\n\u003Cp>\nĐiều này cho phép xác định số lượng khối và số lần xuất hiện của mỗi phần tử trong hệ thống. Ví dụ, trong \u003Cscript type=\"math\u002Ftex\">S(2,3,7)\u003C\u002Fscript>, số khối là \u003Cscript type=\"math\u002Ftex\">\\binom{7}{2} \u002F \\binom{3}{2} = 21\u002F3 = 7\u003C\u002Fscript>. Mỗi phần tử nằm trong \u003Cscript type=\"math\u002Ftex\">r = \\binom{6}{1} \u002F \\binom{2}{1} = 6\u002F2 = 3\u003C\u002Fscript> khối.\n\u003C\u002Fp>\n\u003Cp>\nBảng minh họa các giá trị điển hình:\n\u003C\u002Fp>\n\u003Ctable border=\"1\" cellpadding=\"6\" cellspacing=\"0\">\n\u003Ctbody>\u003Ctr>\n\u003Cth>Hệ thống\u003C\u002Fth>\n\u003Cth>v\u003C\u002Fth>\n\u003Cth>k\u003C\u002Fth>\n\u003Cth>t\u003C\u002Fth>\n\u003Cth>Số khối (b)\u003C\u002Fth>\n\u003Cth>Số khối chứa 1 phần tử (r)\u003C\u002Fth>\n\u003C\u002Ftr>\n\u003Ctr>\n\u003Ctd>S(2,3,7)\u003C\u002Ftd>\n\u003Ctd>7\u003C\u002Ftd>\n\u003Ctd>3\u003C\u002Ftd>\n\u003Ctd>2\u003C\u002Ftd>\n\u003Ctd>7\u003C\u002Ftd>\n\u003Ctd>3\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003Ctr>\n\u003Ctd>S(3,4,8)\u003C\u002Ftd>\n\u003Ctd>8\u003C\u002Ftd>\n\u003Ctd>4\u003C\u002Ftd>\n\u003Ctd>3\u003C\u002Ftd>\n\u003Ctd>14\u003C\u002Ftd>\n\u003Ctd>7\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003Ctr>\n\u003Ctd>S(5,8,24)\u003C\u002Ftd>\n\u003Ctd>24\u003C\u002Ftd>\n\u003Ctd>8\u003C\u002Ftd>\n\u003Ctd>5\u003C\u002Ftd>\n\u003Ctd>759\u003C\u002Ftd>\n\u003Ctd>253\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003C\u002Ftbody>\u003C\u002Ftable>\n\u003Cp>\nTrong khi đó, cây Steiner trong đồ thị có tính chất quan trọng là sự khác biệt với cây khung. Thêm các đỉnh Steiner có thể làm giảm đáng kể độ dài tổng các cạnh. Ví dụ, trong hình học Euclid, với ba điểm bất kỳ, cây Steiner tương ứng là cây ngắn nhất kết nối cả ba, trong đó điểm Steiner là giao điểm của ba cạnh tạo góc 120°. \n\u003C\u002Fp>\n\n\u003Ch2>Ứng dụng của Steiner trong toán học và thực tiễn\u003C\u002Fh2>\n\u003Cp>\nSteiner system có ứng dụng mạnh trong lý thuyết mã hóa, đặc biệt là mã Golay mở rộng 24 bit, vốn dựa trên thiết kế Witt \u003Cscript type=\"math\u002Ftex\">S(5,8,24)\u003C\u002Fscript>. Mã này được dùng trong truyền thông vũ trụ vì khả năng sửa nhiều lỗi cùng lúc. Hệ thống Steiner cũng liên quan đến hình học hữu hạn và {{topic|%7B%22topic%22%3A%22l%C3%BD%20thuy%E1%BA%BFt%20nh%C3%B3m%22%7D}}, đặc biệt trong việc xây dựng nhóm tự đẳng cấu (automorphism group). \n\u003C\u002Fp>\n\u003Cp>\nTrong cây Steiner, ứng dụng thực tế rõ nhất là trong viễn thông và thiết kế mạng. Khi xây dựng mạng cáp quang hoặc đường dây điện, việc tìm cây Steiner tối ưu giúp {{topic|%7B%22topic%22%3A%22ti%E1%BA%BFt%20ki%E1%BB%87m%20chi%20ph%C3%AD%22%7D}} đáng kể so với cây khung thông thường. Trong tin sinh học, cây Steiner được dùng để mô hình hóa quá trình tiến hóa, khi cần tìm cây tối ưu giải thích quan hệ giữa các loài. \n\u003C\u002Fp>\n\u003Cp>\nDanh sách các ứng dụng thực tiễn tiêu biểu:\n\u003C\u002Fp>\u003Cul>\n\u003Cli>Mã sửa lỗi và truyền thông không gian.\u003C\u002Fli>\n\u003Cli>Thiết kế thí nghiệm trong thống kê.\u003C\u002Fli>\n\u003Cli>Thiết kế mạng viễn thông và điện.\u003C\u002Fli>\n\u003Cli>Mô hình tiến hóa sinh học.\u003C\u002Fli>\n\u003Cli>Ứng dụng trong {{topic|%7B%22topic%22%3A%22khoa%20h%E1%BB%8Dc%20m%C3%A1y%20t%C3%ADnh%22%7D}}: {{topic|%7B%22topic%22%3A%22thu%E1%BA%ADt%20to%C3%A1n%20t%E1%BB%91i%20%C6%B0u%20h%C3%B3a%22%7D}} NP-khó.\u003C\u002Fli>\n\u003C\u002Ful>\n\u003Cp>\u003C\u002Fp>\n\u003Ch2>Tính chất nâng cao và mối liên hệ với các lý thuyết toán học khác\u003C\u002Fh2>\n\u003Cp>\nHệ thống Steiner không tồn tại cho mọi bộ tham số \u003Cscript type=\"math\u002Ftex\">(t,k,v)\u003C\u002Fscript>. Một số điều kiện số học phải thỏa mãn, chẳng hạn điều kiện chia hết để bảo đảm số khối và số lần xuất hiện của mỗi phần tử là số nguyên. Ví dụ, với \u003Cscript type=\"math\u002Ftex\">S(2,3,v)\u003C\u002Fscript>, ta cần \u003Cscript type=\"math\u002Ftex\">v \\equiv 1 \\text{ hoặc } 3 \\ (\\text{mod } 6)\u003C\u002Fscript>. Điều kiện này đảm bảo cấu trúc có thể được xây dựng mà không vi phạm nguyên tắc “mỗi cặp phần tử xuất hiện đúng một lần trong một khối”.  \n\u003C\u002Fp>\n\u003Cp>\nMối liên hệ giữa hệ thống Steiner và lý thuyết nhóm đặc biệt rõ trong các trường hợp đối xứng cao. Hệ thống Witt \u003Cscript type=\"math\u002Ftex\">S(5,8,24)\u003C\u002Fscript> có nhóm tự đẳng cấu là nhóm Mathieu \u003Cscript type=\"math\u002Ftex\">M_{24}\u003C\u002Fscript>, một trong các nhóm hữu hạn đặc biệt. Đây là cầu nối quan trọng giữa tổ hợp và đại số, chứng minh sự tồn tại của cấu trúc có tính đối xứng phi thường.  \n\u003C\u002Fp>\n\u003Cp>\nTrong lý thuyết đồ thị, cây Steiner có quan hệ mật thiết với bài toán đường đi ngắn nhất và bài toán cây khung nhỏ nhất (minimum spanning tree). Tuy nhiên, cây Steiner tổng quát phức tạp hơn nhiều, bởi việc thêm đỉnh phụ mở ra nhiều khả năng tối ưu hóa mà thuật toán tìm cây khung không thể xử lý. Điều này làm cây Steiner trở thành bài toán NP-khó kinh điển trong khoa học máy tính.  \n\u003C\u002Fp>\n\n\u003Ch2>Các phương pháp giải và thuật toán cho bài toán Steiner\u003C\u002Fh2>\n\u003Cp>\nDo bài toán tìm cây Steiner tối ưu là NP-khó, các nhà nghiên cứu tập trung vào hai hướng chính: {{topic|%7B%22topic%22%3A%22thu%E1%BA%ADt%20to%C3%A1n%20x%E1%BA%A5p%20x%E1%BB%89%22%7D}} và phương pháp heuristic. Thuật toán xấp xỉ cho phép tìm lời giải gần tối ưu trong thời gian đa thức, với tỉ lệ sai số được giới hạn. Một trong những thuật toán nổi tiếng nhất là thuật toán xấp xỉ 2-approximation cho cây Steiner trong đồ thị metric.  \n\u003C\u002Fp>\n\u003Cp>\nCác phương pháp heuristic như Greedy, Genetic Algorithm, hay Simulated Annealing thường được sử dụng trong các ứng dụng thực tế, đặc biệt khi số lượng đỉnh quá lớn. Các giải pháp này có thể không đảm bảo tối ưu toàn cục, nhưng mang lại kết quả đủ tốt trong thời gian hợp lý.  \n\u003C\u002Fp>\n\u003Cp>\nTrong không gian Euclid, thuật toán tìm điểm Steiner cho ba điểm dựa trên nguyên lý góc 120° được gọi là điểm Fermat–Torricelli. Với số điểm nhiều hơn, bài toán phức tạp hơn và thường cần dùng đến tối ưu hóa số.  \n\u003C\u002Fp>\n\n\u003Ch2>Ứng dụng chi tiết trong khoa học và công nghệ\u003C\u002Fh2>\n\u003Cp>\nTrong lý thuyết mã hóa, hệ thống Steiner cung cấp cơ sở cho các mã sửa lỗi. Ví dụ, mã Golay mở rộng \u003Cscript type=\"math\u002Ftex\">[24,12,8]\u003C\u002Fscript> dựa trên hệ thống Witt \u003Cscript type=\"math\u002Ftex\">S(5,8,24)\u003C\u002Fscript> cho phép sửa tới ba lỗi và phát hiện bảy lỗi, được ứng dụng trong truyền thông vũ trụ bởi NASA.  \n\u003C\u002Fp>\n\u003Cp>\nTrong {{topic|%7B%22topic%22%3A%22thi%E1%BA%BFt%20k%E1%BA%BF%20th%C3%AD%20nghi%E1%BB%87m%22%7D}}, Steiner systems giúp phân phối đều các yếu tố thử nghiệm để giảm sai lệch và tăng tính tin cậy. Đây là công cụ phổ biến trong sinh học, nông nghiệp và y học khi cần thử nhiều biến số cùng lúc.  \n\u003C\u002Fp>\n\u003Cp>\nTrong công nghệ mạng, cây Steiner được sử dụng để thiết kế mạng lưới viễn thông tối ưu. Các hệ thống phân phối điện, mạng cáp quang và hệ thống máy tính phân tán thường tận dụng mô hình Steiner để giảm chi phí triển khai. Ngoài ra, trong {{topic|%7B%22topic%22%3A%22sinh%20h%E1%BB%8Dc%20ti%E1%BA%BFn%20h%C3%B3a%22%7D}}, cây Steiner mô tả mối quan hệ giữa các loài thông qua việc tìm cây ngắn nhất kết nối dữ liệu di truyền.  \n\u003C\u002Fp>\n\u003Cul>\n\u003Cli>Trong tin sinh học: xây dựng cây phát sinh loài từ dữ liệu DNA.\u003C\u002Fli>\n\u003Cli>Trong logistics: thiết kế đường giao thông và chuỗi cung ứng với chi phí tối thiểu.\u003C\u002Fli>\n\u003Cli>Trong kỹ thuật: tối ưu hóa bố trí mạch điện và vi mạch.\u003C\u002Fli>\n\u003C\u002Ful>\n\n\u003Ch2>Một số ví dụ kinh điển\u003C\u002Fh2>\n\u003Cp>\nHệ thống Steiner \u003Cscript type=\"math\u002Ftex\">S(2,3,7)\u003C\u002Fscript> (Fano plane) là ví dụ nhỏ nhất của Steiner triple system. Cấu trúc này có 7 điểm và 7 khối, mỗi khối là một đường thẳng trong hình học hữu hạn bậc 2. Đây cũng là công cụ trong việc xây dựng các đối tượng trong hình học dự án và mã Hamming.  \n\u003C\u002Fp>\n\u003Cp>\nHệ thống Witt \u003Cscript type=\"math\u002Ftex\">S(5,8,24)\u003C\u002Fscript> là ví dụ nổi tiếng nhất, không chỉ vì sự phức tạp mà còn bởi liên hệ sâu sắc với các nhóm Mathieu. Đây là ví dụ về một cấu trúc tổ hợp hiếm hoi có tính đối xứng phi thường, được dùng làm nền tảng trong lý thuyết mã hóa.  \n\u003C\u002Fp>\n\u003Cp>\nTrong bài toán cây Steiner, ví dụ cổ điển là ba điểm trong mặt phẳng Euclid. Thay vì nối trực tiếp ba cạnh tam giác, việc thêm điểm Steiner tại giao điểm của ba đường tạo góc 120° cho cây Steiner có tổng chiều dài ngắn nhất. Nguyên lý này là nền tảng cho các thuật toán Euclidean Steiner tree.  \n\u003C\u002Fp>\n\n\u003Ch2>Triển vọng nghiên cứu trong tương lai\u003C\u002Fh2>\n\u003Cp>\nHướng nghiên cứu về Steiner vẫn tiếp tục mở rộng. Trong tổ hợp, các nhà toán học tìm kiếm điều kiện tồn tại và xây dựng Steiner systems với tham số mới. Việc kết nối với lý thuyết nhóm, hình học và lý thuyết mã hóa vẫn là lĩnh vực phong phú.  \n\u003C\u002Fp>\n\u003Cp>\nTrong khoa học máy tính, cây Steiner trở thành điểm giao thoa với học máy và tối ưu hóa hiện đại. Một xu hướng là áp dụng giải pháp dựa trên {{topic|%7B%22topic%22%3A%22tr%C3%AD%20tu%E1%BB%87%20nh%C3%A2n%20t%E1%BA%A1o%22%7D}} để tìm xấp xỉ nhanh cho các bài toán Steiner trong mạng cực lớn. Trong viễn thông thế hệ mới (5G và 6G), việc thiết kế mạng lưới hiệu quả càng làm cây Steiner trở nên thiết thực.  \n\u003C\u002Fp>\n\u003Cp>\nTrong sinh học, ứng dụng cây Steiner trong phân tích tiến hóa và y học cá thể hóa ngày càng quan trọng. Khi dữ liệu gen tăng trưởng theo cấp số nhân, việc tìm mô hình tối ưu để giải thích quan hệ giữa hàng triệu trình tự trở thành thách thức trung tâm, và cây Steiner là một công cụ hữu hiệu.  \n\u003C\u002Fp>\n\n\u003Ch2>Kết luận\u003C\u002Fh2>\n\u003Cp>\nSteiner, dưới nhiều hình thức khác nhau, là khái niệm mang tính kết nối giữa toán học thuần túy và ứng dụng thực tiễn. Hệ thống Steiner minh họa cho sự kết hợp giữa tổ hợp và đại số, trong khi cây Steiner gắn liền với tối ưu hóa và khoa học máy tính. Những ứng dụng trải rộng từ mã sửa lỗi, thiết kế mạng, đến sinh học và vật lý, chứng minh tầm quan trọng vượt thời gian của khái niệm này.  \n\u003C\u002Fp>","Steiner tree \u002F Steiner problem","Bài toán Steiner là bài toán tối ưu hóa tổ hợp kinh điển trong lý thuyết đồ thị và hình học tính toán, nhằm tìm cây có tổng độ dài các cạnh ngắn nhất để kết nối một tập hợp các đỉnh cho trước (đỉnh bắt buộc), cho phép chèn thêm các đỉnh phụ trợ (đỉnh Steiner) để tối thiểu hóa trọng số toàn mạng.","NATURAL_SCIENCES",[21,28,35],{"citationText":22,"title":23,"authors":24,"source":25,"year":26,"doi":27,"url":10},"Gröpl, Hougardy, Nierhoff et al. (2001). Approximation Algorithms for the Steiner Tree Problem in Graphs. Combinatorial Optimization Steiner Trees in Industry.","Approximation Algorithms for the Steiner Tree Problem in Graphs","Gröpl, Hougardy, Nierhoff, Prömel","Combinatorial Optimization Steiner Trees in Industry",2001,"10.1007\u002F978-1-4613-0255-1_7",{"citationText":29,"title":30,"authors":31,"source":32,"year":33,"doi":34,"url":10},"Karpinski, Zelikovsky (1997). New Approximation Algorithms for the Steiner Tree Problems. Journal of Combinatorial Optimization.","New Approximation Algorithms for the Steiner Tree Problems","Karpinski, Zelikovsky","Journal of Combinatorial Optimization",1997,"10.1023\u002Fa:1009758919736",{"citationText":36,"title":37,"authors":38,"source":25,"year":26,"doi":39,"url":10},"Thomas, Weng (2001). Polynomial Time Algorithms for the Rectilinear Steiner Tree Problem. Combinatorial Optimization Steiner Trees in Industry.","Polynomial Time Algorithms for the Rectilinear Steiner Tree Problem","Thomas, Weng","10.1007\u002F978-1-4613-0255-1_13",[41,44,47],{"question":42,"answer":43},"Bài toán cây Steiner khác biệt với bài toán cây bao trùm nhỏ nhất (MST) ở điểm nào?","MST bắt buộc chỉ dùng các cạnh kết nối trực tiếp giữa các đỉnh cho trước; trong khi cây Steiner cho phép tạo thêm các đỉnh trung gian mới (đỉnh Steiner) với góc phân nhánh 120 độ để rút ngắn tổng chiều dài mạng lưới.",{"question":45,"answer":46},"Độ phức tạp tính toán của bài toán cây Steiner tổng quát là gì?","Bài toán cây Steiner trong không gian Euclid và trên đồ thị tổng quát là bài toán thuộc lớp NP-khó (NP-hard), thường đòi hỏi các thuật toán xấp xỉ hoặc heuristics trong thực tế.",{"question":48,"answer":49},"Ứng dụng nổi bật của bài toán cây Steiner trong công nghệ kỹ thuật là gì?","Thiết kế vi mạch tích hợp cỡ lớn (VLSI routing), tối ưu hóa mạng lưới đường ống dẫn khí\u002Fnước, và định tuyến trong các mạng cáp quang viễn thông.",{"id":51,"researcherId":10,"name":52,"imageUrl":53},1,"Nguyễn Ngọc Sơn","https:\u002F\u002Flh3.googleusercontent.com\u002Fa\u002FACg8ocLGfGsF1nYQqYK5BasTLhNu1dBrBXg2fcEgBNPXJ0p2gqLQnO7i=s96-c",{"id":55,"researcherId":10,"name":56,"imageUrl":57},2633,"Hoài Đặng","https:\u002F\u002Flh3.googleusercontent.com\u002Fa\u002FACg8ocLVXVafUxrnnC_H60UeQdpLE3UgeKGCSesypz_6Vi59B-n9C41A=s96-c",[59,60,61,62,63,64,65,66,67,68],"khái niệm toán học","lý thuyết đồ thị","lý thuyết nhóm","tiết kiệm chi phí","khoa học máy tính","thuật toán tối ưu hóa","thuật toán xấp xỉ","thiết kế thí nghiệm","sinh học tiến hóa","trí tuệ nhân tạo",10,true,"PUBLISHED","2025-09-19T02:00:47.424+00:00","2026-09-13T21:10:17.253+00:00","2025-09-19T03:06:20.556+00:00","2026-09-13T21:10:16.828+00:00",229,[78,81,84,87,90,93,96,99,102,105],{"id":79,"title":80,"term":79,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"ngữ nghĩa","Ngữ nghĩa là gì? Các nghiên cứu khoa học về Ngữ nghĩa",{"id":82,"title":83,"term":82,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"mô hình lý thuyết","Mô hình lý thuyết là gì? Các nghiên cứu về Mô hình lý thuyết",{"id":85,"title":86,"term":85,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"hình thái","Hình thái là gì? Các công bố khoa học về Hình thái",{"id":88,"title":89,"term":88,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"học thuật","Học thuật là gì? Các nghiên cứu khoa học về Học thuật",{"id":91,"title":92,"term":91,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"chất lượng thông tin","Chất lượng thông tin là gì? Nghiên cứu khoa học liên quan",{"id":94,"title":95,"term":94,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"scopus","Scopus là gì? Các bài báo nghiên cứu khoa học về Scopus",{"id":97,"title":98,"term":97,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"autonomy","Autonomy là gì? Các công bố khoa học về Autonomy",{"id":100,"title":101,"term":100,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"nghiên cứu tổng quan","Nghiên cứu tổng quan là gì? Các bài báo nghiên cứu khoa học",{"id":103,"title":104,"term":103,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"tối ưu hoá","Tối ưu hoá là gì? Các nghiên cứu khoa học về Tối ưu hoá",{"id":106,"title":107,"term":106,"englishTitle":10,"definition":10,"discipline":10,"disciplineCode":10,"disciplineLabel":10,"disciplineColor":10,"disciplineIcon":10},"phương pháp đại số","Phương pháp đại số là gì? Các nghiên cứu khoa học liên quan"]