Search algorithms
อัลกอริธึมการค้นหา
อ่าน 1 นาทีอัลกอริทึมของจอห์นสัน
Graph algorithmsอัลกอริทึมของจอห์นสันเป็นวิธีค้นหาเส้นทางที่สั้นที่สุดระหว่างจุดยอดทุกคู่ในกราฟ ทิศทาง ที่มีน้ำหนักขอบ โดยอนุญาตให้น้ำหนักขอบบางส่วนเป็นจำนวนลบได้แต่ห้าม มี วงจร...
อ่าน 1 นาทีอัลกอริทึมของไดจ์กสตรา
1959 in computingอัลกอริทึมของ Dijkstra ( / ˈ d aɪ k . s t r ə z / , DYKE -strəz ) เป็นอัลกอริทึมสำหรับค้นหาเส้นทางที่สั้นที่สุดระหว่างโหนดในกราฟ ถ่วงน้ำหนัก ซึ่งอาจแสดงถึงเครือข่ายถนน เป็นต้น...
อ่าน 1 นาทีสำรวจต้นไม้สุ่มอย่างรวดเร็ว
Path planningต้นไม้สุ่มสำรวจอย่างรวดเร็ว (RRT) เป็นอัลกอริทึมที่ออกแบบมาเพื่อค้นหาพื้นที่มิติสูงที่ไม่นูน ได้อย่างมีประสิทธิภาพโดยการสร้าง ต้นไม้ที่เติมเต็มพื้นที่ แบบสุ่ม
อ่าน 1 นาทีการขยายแอมพลิจูด
Quantum algorithmsการขยายแอมพลิจูดเป็นเทคนิคในการคำนวณควอนตัมที่ขยายแนวคิดเบื้องหลังอัลกอริทึมการค้นหาของโกรเวอร์และก่อให้เกิดตระกูลของอัลกอริทึมควอนตัมมันถูกค้นพบโดยGilles BrassardและPeter...
อ่าน 1 นาทีการค้นหาแบบเรียงซ้อนลำแสง
Search algorithmsการค้นหาแบบ Beam stack เป็นอัลกอริธึมการค้นหาที่รวมการย้อนกลับ ตามลำดับเวลา (นั่นคือการค้นหาแบบ depth-first ) เข้ากับการค้นหาแบบ beamและคล้ายกับการค้นหาแบบ depth-first beam...
อ่าน 1 นาทีวิศวกรรมซอฟต์แวร์เชิงค้นหา
CS1 maint: DOI inactive as of July 2025วิศวกรรมซอฟต์แวร์แบบใช้การค้นหา ( SBSE ) ใช้ เทคนิคการค้นหา แบบเมตาฮิวริสติกเช่นอัลกอริทึมทางพันธุกรรมการจำลองการอบอ่อนและการค้นหาแบบแทบูเพื่อ แก้ปัญหา ทางวิศวกรรม ซอฟต์แวร์
อ่าน 1 นาทีฟังก์ชันแฮชที่สมบูรณ์แบบ
CS1 maint: work parameter with ISBNในวิทยาการคอมพิวเตอร์ฟังก์ชันแฮชที่สมบูรณ์แบบhสำหรับเซตSคือฟังก์ชันแฮชที่แมปองค์ประกอบที่แตกต่างกันในSไปยังเซตของ จำนวนเต็ม mโดยไม่มีการชนกันในทางคณิตศาสตร์...
อ่าน 1 นาทีการแฮชเชิงเส้น
Hashingการแฮชเชิงเส้น ( LH ) เป็นโครงสร้างข้อมูล แบบไดนามิก ที่ใช้ตารางแฮชและขยายหรือลดขนาดถังทีละถัง คิดค้นโดย Witold Litwin ในปี 1980 ได้รับการวิเคราะห์โดย Baeza-Yates และ Soza-Pollman.
การค้นหาหมายเลขหลักฐาน
CS1 maint: bot: original URL status unknownการค้นหาหมายเลขพิสูจน์ (ย่อ: การค้นหา PN) เป็นอัลกอริธึมการค้นหาต้นไม้เกม ที่คิดค้นโดยVictor Allis...
อ่าน 1 นาทีดัชนีผกผัน
CS1 errors: periodical ignoredในวิทยาศาสตร์สารสนเทศดัชนีผกผัน (เรียกอีกอย่างว่ารายการโพสต์ไฟล์โพสต์หรือไฟล์ผกผัน ) คือดัชนีฐานข้อมูลที่จัดเก็บการแมปจากเนื้อหา เช่น คำหรือตัวเลข ไปยังตำแหน่งในตารางหรือในเอกสาร..
อ่าน 1 นาทีการค้นหาแบบสองทิศทาง
Graph algorithmsการค้นหาแบบสองทิศทาง (Bidirectional search)เป็นอัลกอริธึมการค้นหาในกราฟที่หาเส้นทางที่สั้นที่สุดจากจุด เริ่มต้น ไปยังจุดเป้าหมายในกราฟแบบมีทิศทาง โดยจะทำการค้นหาพร้อมกันสองครั้ง...
อ่าน 1 นาทีการค้นหาเชิงเส้น
Search algorithmsในวิทยาการคอมพิวเตอร์การค้นหาเชิงเส้นหรือการค้นหาตามลำดับเป็นวิธีการค้นหาองค์ประกอบภายในรายการโดยจะตรวจสอบแต่ละองค์ประกอบของรายการตามลำดับจนกว่าจะพบการจับคู่หรือค้นหารายการทั้งหมดเ...
อ่าน 1 นาทีการค้นหาแบบฮิวริสติกแบบเพิ่มทีละขั้น
Artificial intelligenceอัลกอริทึม การค้นหาแบบฮิวริสติกแบบเพิ่มทีละขั้นจะรวมการค้นหาแบบเพิ่มทีละขั้นและการค้นหาแบบฮิวริสติกเข้าด้วยกันเพื่อเร่งความเร็วในการค้นหาลำดับของปัญหาการค้นหาที่คล้ายคลึงกัน
อ่าน 1 นาทีการปีนเขา
Metaheuristicsในการวิเคราะห์เชิงตัวเลข การ ปีนเขา ( Hill Climbing)เป็น เทคนิค การหาค่าเหมาะสมที่สุดทางคณิตศาสตร์ซึ่งอยู่ในกลุ่มของการค้นหาเฉพาะที่ (Local Search )
อ่าน 1 นาทีอัลกอริทึมแผนที่ความแตกต่าง
Constraint programmingอัลกอริทึมแผนที่ความแตกต่าง ( Difference -map algorithm)เป็นอัลกอริทึมการค้นหาสำหรับปัญหาการแก้ข้อจำกัด ทั่วไป มันเป็น...
อ่าน 1 นาทีอัลกอริทึมของพระเจ้า
Logic puzzlesอัลกอริทึมของพระเจ้าสำหรับลูกบาศก์รูบิกเป็นแนวคิดที่มาจากการอภิปรายเกี่ยวกับวิธีการแก้ปริศนาลูกบาศก์รูบิกแต่ยังสามารถนำไปใช้กับปริศนาเชิงการจัดเรียง และเกมคณิตศาสตร์ อื่นๆ ได้อีก..
อ่าน 1 นาทีอัลกอริทึมการค้นหา
Internet search algorithmsในวิทยาการคอมพิวเตอร์อัลกอริทึมการค้นหาคืออัลกอริทึมที่ออกแบบมาเพื่อแก้ปัญหาการค้นหาอัลกอริทึมการค้นหาทำงานเพื่อดึงข้อมูลที่จัดเก็บไว้ภายในโครงสร้างข้อมูล เฉพาะ...
อ่าน 1 นาทีการตรวจสอบเชิงเส้น
Hashingการตรวจสอบเชิงเส้น (Linear probing)เป็นวิธีการในการเขียนโปรแกรมคอมพิวเตอร์เพื่อแก้ไขการชนกันในตารางแฮชซึ่งเป็นโครงสร้างข้อมูลสำหรับการรักษาชุดคู่คีย์-ค่าและการค้นหาค่าที่เกี่ยวข้อง...
อ่าน 1 นาทีอัลกอริทึมของโกรเวอร์
CS1 maint: othersในการคำนวณควอนตัมอัลกอริทึมของโกรเวอร์หรือที่รู้จักกันในชื่ออัลกอริทึมการค้นหาควอนตัมเป็นอัลกอริทึมควอนตัมสำหรับการค้นหาแบบไม่มีโครงสร้าง ซึ่งจะค้นหาอินพุตที่ไม่ซ้ำกันของ ฟังก์ชัน
อ่าน 1 นาทีเมตาฮิวริสติกแบบขนาน
All accuracy disputesเมตาฮิวริสติกแบบขนานเป็นกลุ่มเทคนิคที่สามารถลดทั้งความพยายามในการคำนวณและเวลาในการทำงานของเมตาฮิวริสติกได้
อ่าน 1 นาทีการค้นหาต้นไม้แบบกระจาย
Search algorithmsอัลกอริทึมการค้นหาแบบกระจายในโครงสร้างต้นไม้ ( Distributed Tree Search : DTS ) เป็นกลุ่มของอัลกอริทึมสำหรับการค้นหาค่าอย่างมีประสิทธิภาพและแบบกระจาย...
อ่าน 1 นาทีอัลกอริทึมทางพันธุกรรม
CS1 errors: periodical ignoredอัลกอริทึมทางพันธุกรรม ( GA ) เป็นเมตาฮิวริสติกที่ได้รับแรงบันดาลใจจากกระบวนการคัดเลือกตามธรรมชาติซึ่งจัดอยู่ในกลุ่มอัลกอริทึมวิวัฒนาการ (EA)...
อ่าน 1 นาทีการค้นหาลำแสง
Search algorithmsในวิทยาการคอมพิวเตอร์การค้นหาแบบบีม (Beam search)เป็นอัลกอริธึมการค้นหาแบบฮิวริสติก ที่สำรวจกราฟโดยการขยายโหนดที่มีแนวโน้มมากที่สุดในชุดที่จำกัด การค้นหาแบบบีมเป็นการดัดแปลง การ...
อ่าน 1 นาทีการกระโดดกลับหลัง
Constraint programmingในการเขียนโปรแกรมแบบมีข้อจำกัดและการแก้ปัญหา SATการกระโดดกลับ (หรือที่รู้จักกันในชื่อการย้อนกลับแบบไม่เรียงลำดับเวลาหรือการย้อนกลับอัจฉริยะ )...