✨Thuật toán láng giềng gần nhất
Thuật toán Láng giềng gần nhất là một trong những thuật toán đầu tiên được dùng để tìm lời giải cho bài toán người bán hàng, và thường cho kết quả chênh lệch trong phạm vi 20% so với đường đi tối ưu. Nó chạy nhanh hơn rất nhiều so với việc kiểm tra mọi tuyến đường và một số thuật toán khác.
Các bước của thuật toán:
Chọn một nút bất kỳ làm nút xuất phát và đây là nút hiện hành
Đánh dấu nút hiện hành là đã được đi qua
Tìm một nút chưa đi qua có khoảng cách đến nút hiện hành là ngắn nhất, đánh dấu nút này là nút hiện hành mới
Nếu chưa đi qua tất cả các nút thì quay lại bước 2
Thứ tự mà các nút được đi qua chính là kết quả của thuật toán.
Thuật toán láng giềng gần nhất dễ cài đặt và chạy nhanh, nhưng đôi khi nó có thể bỏ qua các tuyến đường ngắn hơn mà mắt thường dễ nhận ra. Kết quả của thuật toán này cần được kiểm tra trước khi sử dụng để phòng trường hợp một tuyến đường ngắn hơn bị bỏ qua.
Trong trường hợp xấu nhất, thuật toán này có thể tính toán ra các tuyến đường dài gấp r lần tuyến đường tối ưu. Trong đó, r là một tỷ lệ tùy ý, nghĩa là, với mỗi hằng số r, tồn tại một bài toán người bán hàng sao cho độ dài của tuyến đường là kết quả của thuật toán láng giềng gần nhất lớn hơn hoặc bằng r lần độ dài tuyến đường tối ưu.
👁️ 0 | 🔗 | 💖 | ✨ | 🌍 | ⌚
**Thuật toán Láng giềng gần nhất** là một trong những thuật toán đầu tiên được dùng để tìm lời giải cho bài toán người bán hàng, và thường cho kết quả chênh lệch trong phạm
Bài viết này là **danh sách các thuật toán** cùng một mô tả ngắn cho mỗi thuật toán. ## Thuật toán tổ hợp ### Thuật toán tổ hợp tổng quát * Thuật toán Brent: tìm
Trong thống kê, **giải thuật _k_ hàng xóm gần nhất** (hay còn gọi là **thuật toán k hàng xóm gần nhất**, viết tắt từ tiếng Anh **_k_-NN**) là một phương pháp thống kê phi tham
nhỏ|Nếu người bán hàng xuất phát từ điểm A, và nếu khoảng cách giữa hai điểm bất kì được biết thì đâu là đường đi ngắn nhất mà người bán hàng có thể thực hiện
Trong ngành khoa học máy tính, một **giải thuật tìm kiếm** là một thuật toán lấy đầu vào là một bài toán và trả về kết quả là một lời giải cho bài toán đó,
nhỏ|phải|Hình vẽ một đồ thị có 6 đỉnh và 7 cạnh Trong toán học và tin học, **lý thuyết đồ thị** (tiếng Anh: _graph theory_) nghiên cứu các tính chất của đồ thị. Một cách
**Học có giám sát** là một kĩ thuật của ngành học máy để xây dựng một hàm (_function_) từ dữ liệu huấn luyện. Dữ liệu huấn luyện bao gồm các cặp gồm đối tượng đầu
nhỏ|phải|Thai tạng giới [[Mạn-đà-la ()]] nhỏ|phải|Vòng Pháp luân **Nghệ thuật Phật giáo** là sự phản ánh các khái niệm trong đạo Phật dưới các hình thức nghệ thuật khác nhau – nhất là các lĩnh
Lưu ý: Danh sách **thuật ngữ lý thuyết đồ thị** này chỉ là điểm khởi đầu cho những người mới nhập môn làm quen với một số thuật ngữ và khái niệm cơ bản. Bài
Đế quốc Nhật Bản. Cho tới trước khi [[Chiến tranh thế giới thứ hai kết thúc, thuộc địa của Nhật tại vùng Đông Á đã tăng gấp gần **5 lần** diện tích quốc gia]] là
**Chiến tranh Nhật Bản – Triều Tiên**, còn gọi là **Chiến tranh Triều - Nhật** (hangul: 조일전쟁, hanja: 朝日戰爭, _Joil jeonjaeng_) hay **Chiến dịch Văn Lộc - Khánh Trường** (kanji: 文禄・慶長の役, hiragana: ぶんろく・けいちょうのえき, _Bunroku・Keichō no
| religion_year = 2018 | religion_ref = | regional_languages = | demonym = | ethnic_groups = | ethnic_groups_year = 2016 | ethnic_groups_ref = | capital = Tokyo (de facto) | largest_city = Tập tin:PrefSymbol-Tokyo.svg Tokyo
**Kinh tế Nhật Bản** là một nền kinh tế thị trường tự do phát triển. Nhật Bản là nền kinh tế lớn thứ ba thế giới theo GDP danh nghĩa và lớn thứ tư theo
nhỏ|Một cửa tiệm ở Đài Loan với thông báo cam đoan không sử dụng sữa Trung Quốc trong vụ bê bối sữa 2008. nhỏ|Thùng hấp bánh bao và sủi cảo, một hình ảnh quen thuộc
nhỏ| được biết đến như một loại nghệ thuật thưởng thức **trà** trong văn hóa Nhật Bản, Trà đạo được phát triển từ khoảng cuối thế kỷ 12. Theo truyền thuyết của Nhật Bản, vào
**Đảo Phục Sinh** ( ; ) là một đảo và lãnh thổ đặc biệt của Chile nằm ở phần đông nam Thái Bình Dương, tại điểm cực đông nam của Tam giác Polynesia thuộc châu
Đình Mỹ Phước **Đình làng Nam Bộ** (người miền Nam hay gọi tắt là **đình thần**) là nơi thờ thần Thành hoàng, vị thần chủ tể trên cõi thiêng của thôn. Nhìn chung ở Nam
, một tên tiếng Nhật của nam, tương đương với _John Smith_ trong tiếng Anh. _Jane Smith_ tương đương sẽ là . hiện đại thường bao gồm phần đứng trước, phần đứng sau. Thứ tự
**Địa chất kĩ thuật** là ứng dụng của Địa chất học - là môn khoa học nghiên cứu về các vật chất rắn và lỏng cấu tạo nên Trái Đất, đúng ra là nghiên cứu
**Các Tiểu vương quốc Ả Rập Thống nhất** () hay gọi tắt là **CTVQ Ả Rập Thống nhất** hay **UAE** (theo tên tiếng Anh là _United Arab Emirates_) là quốc gia Tây Á nằm về
thế=Một Võ sư Võ cổ truyền Việt Nam.|nhỏ|Một [[Võ sư Võ cổ truyền Việt Nam.|225x225px]] **Võ thuật** là hệ thống được mã hóa và truyền thống chiến đấu được thực hành vì một số lý
**Chiến tranh Nga–Nhật** hay **Nhật-Nga chiến tranh** (tiếng Nhật: 日露戦争 _Nichi-Ro Sensō_, âm Hán Việt: "Nhật Lộ chiến tranh"; tiếng Nga: Русско-японская война, "Russko-yaponskaya voina"; tiếng Trung: 日俄戰爭 _Rì'ézhànzhēng_, "Nhật Nga chiến tranh") là một
**Giải thưởng Nhà nước về Văn học Nghệ thuật** là 1 trong 2 lĩnh vực của Giải thưởng Nhà nước, do Chủ tịch nước Việt Nam ký quyết định, tặng thưởng cho những tác giả
**Đài Truyền hình Việt Nam**, được biết đến rộng rãi với tên gọi **VTV** (viết tắt của từ ), là đài truyền hình quốc gia thuộc sở hữu của Chính phủ nước Cộng hòa Xã
**Đối tác chiến lược, đối tác toàn diện** là cụm từ chỉ quan hệ ngoại giao giữa hai nước với nhau. Quan hệ từ đối tác song phương, đối tác khu vực tới đối tác
**Thập toàn võ công** hay **Thập đại chiến dịch** () là một thuật ngữ do triều đình nhà Thanh đặt ra để chỉ 10 chiến dịch quân sự lớn dưới thời hoàng đế Càn Long
**Trần Nhật Duật** (chữ Hán: 陳日燏, 1255 – 1330), được biết qua tước hiệu **Chiêu Văn vương** (昭文王) hay **Chiêu Văn đại vương** (昭文大王), là một nhà chính trị, quân sự Đại Việt thời Trần.
**Cách mạng 1989**, hay còn được gọi là **Sự sụp đổ của chủ nghĩa xã hội ở Liên Xô và các nước Đông Âu** (còn được gọi bằng nhiều tên gọi khác như là **Mùa
Số/ Ký hiệu: 20/QĐ-TTg Ngày ban hành: 04/01/2012 Ngày hiệu lực: 04/01/2012 Hình thức văn bản: Quyết định Đơn vị ban hành/ Người ký/ Chức vụ: Thủ tướng Chín phủ | Nguyễn Thiện Nhân |
**Học máy** hay **máy học** (_machine learning_) là một lĩnh vực của trí tuệ nhân tạo liên quan đến việc nghiên cứu và xây dựng các kĩ thuật cho phép các hệ thống "học" tự
Một đòn đá trong làng võ Tân Khánh Bà Trà. **Võ thuật Việt Nam** là tên gọi khái quát hệ thống võ thuật, các võ phái, bài thảo, võ sư khai sinh và phát triển
**Phù Lưu** (phiên âm từ chữ "blầu" trong tiếng Việt cổ) là ngôi làng cổ ở phường Đông Ngàn, thành phố Từ Sơn, Bắc Ninh. Làng còn có tên gọi là **làng Giầu** (_Trầu_) hay
thumb|Những lính bộ binh Nhật Bản (_ashigaru_) sử dụng _tanegashima_ (matchlocks). hay là một loại súng hoả mai được du nhập vào Nhật Bản vào năm 1543, thông qua người Bồ Đào Nha. Tanegashima được
**Cuộc chiến Fallujah lần thứ nhất**, còn được biết đến với tên **Chiến dịch Quyết tâm Cảnh giác** _(Operation Vigilant Resolve)_ là một chiến dịch để truy bắt và tiêu diệt các thành phần có
**Người Sentinel** (còn gọi là Sentineli, Sentenel, người đảo Bắc Sentinel) là _tên do các học giả đặt_ cho một dân tộc bản địa cô lập sinh sống ở đảo Bắc Sentinel, thuộc quần đảo
:thế=Sư trưởng Hà Dũng - Cao đồ của cụ Hà Châu biểu diễn Quan Âm chưởng; chặt bể gạch tuynel.|nhỏ|220x220px|Sư trưởng Hà Dũng - Cao đồ của cụ [[Hà Châu biểu diễn Quan Âm chưởng;
**Jacquou Người nông dân nổi dậy** (tiếng Pháp: _Jacquou le Croquant_) là bộ phim sử thi của điện ảnh Pháp sản xuất từ năm 2005, công chiếu năm 2007 (từ tháng Giêng), dài 150 phút,
**Syria** ( hoặc ), quốc hiệu là **Cộng hoà Ả Rập Syria** () là một quốc gia ở Tây Á, giáp với Liban và Địa Trung Hải ở phía tây, Thổ Nhĩ Kỳ ở phía
**Afghanistan** ( ; Pashto / Dari: , ; (), tên gọi chính thức là **Tiểu vương quốc Hồi giáo Afghanistan** là một quốc gia miền núi không giáp biển ở ngã tư Trung và Nam
Một **tầng ngậm nước** (thường được gọi là **tầng chứa nước**) là một lớp nước dưới đất ở trong đá thấm nước hoặc các chất xốp (sỏi, cát, bùn, hoặc đất sét) từ đó nước
**Dubai** (, ; , , phát âm tiếng Ả Rập vùng Vịnh: [dəˈbaj]) là thủ đô của Tiểu vương quốc Dubai, nơi đông dân nhất trong số 7 tiểu vương quốc của Các Tiểu vương
nhỏ| [[Momoiro Clover Z (J-pop)]] cùng với "Gross National Cool" (tổng thú vị quốc gia, hình thức chơi chữ của tổng sản lượng quốc gia) là một khái niệm như một biểu hiện cho sự
## Đặc điểm Bàn về hệ thống kỹ thuật của Vịnh Xuân quyền, trên sự quan sát bề nổi của nhiều người, đó là cảm nhận về một hệ thống khá đơn giản với vài
HTX hoạt động với mục tiêu nâng cao giá trị nông sản địa phương, đặc biệt là xoài, thông qua việc áp dụng quy trình sản xuất theo tiêu chuẩn VietGAP. Với phương châm “Liên
là một đạo diễn và nhà biên kịch người Nhật Bản. Trong sự nghiệp 40 năm trải dài từ thời kì phim câm đến giai đoạn hoàng kim của điện ảnh Nhật những năm 1950,
**_Lâu đài bay của pháp sư Howl_** (tiếng Nhật: ハウルの動く城, Hepburn: _Hauru no Ugoku Shiro_, tiếng Anh: **_Howl's Moving Castle_**), hay **_Lâu đài di động của Howl_**, là một bộ phim điện ảnh hoạt hình
**Cộng hòa Dân chủ Nhân dân Triều Tiên** (), gọi ngắn là **Triều Tiên** (, MR: Chosŏn) hay **Bắc Triều Tiên** (, MR: Puk-chosŏn) là một quốc gia ở Đông Á, tạo thành nửa phía
Quốc giáo của nhà Thương () là một tôn giáo cổ đại của Trung Quốc, trong đó các tín đồ được đào tạo giao tiếp với nhiều vị thần, bao gồm tổ tiên và các
là thủ đô trên thực tế và là một trong 47 tỉnh của Nhật Bản thuộc vùng Kanto, phía đông của đảo chính Honshu. Đây là nơi đặt Hoàng cung và các cơ quan đầu
**Quan hệ Việt Nam – Trung Quốc** (_Quan hệ Việt-Trung_, ) là mối quan hệ giữa hai nước láng giềng vì có chung biên giới trên bộ và trên biển, hai nước có chung thể