วิกิพีเดีย
รายชื่อขั้นตอนวิธี
ลิงก์ข้ามภาษาในบทความนี้ มีไว้ให้ผู้อ่านและผู้ร่วมแก้ไขบทความศึกษาเพิ่มเติมโดยสะดวก เนื่องจากวิกิพีเดียภาษาไทยยังไม่มีบทความดังกล่าว กระนั้น ควรรีบสร้างเป็นบทความโดยเร็วที่สุด |
บทความนี้แสดงถึงรายชื่อขั้นตอนวิธี หรือ รายการอัลกอรึทึม (Lists of algorithms) พร้อมรายละเอียดอย่างสั้น
ขั้นตอนวิธีเชิงการจัด
ขั้นตอนวิธีเชิงการจัดทั่วไป
- ขั้นตอนวิธีของเบรนท์ (Brent's algorithm) ใช้ค้นหาวงจร (cycle) ในฟังก์ชันวนซ้ำโดยใช้ตัววนซ้ำ (iterators) เพียงสองตัว
- ขั้นตอนวิธีการตรวจสอบการเกิดวงวนของฟลอยด์ หรือ อัลกอริทึมเต่ากับกระต่าย (Floyd's tortoise and hare) ใช้ค้นหาวงจร (cycle) ในฟังก์ชันวนซ้ำ
- ตัวสร้างเลขสุ่มเทียม
ขั้นตอนวิธีกราฟ
ดูเพิ่มเติมที่: หมวดหมู่:ขั้นตอนวิธีกราฟ
- ขั้นตอนวิธีการระบายสี
- ขั้นตอนวิธีฮอปครอฟท์-คาร์พ
- ขั้นตอนวิธีฮังกาเรียน
- ลำดับ Prüfer
- ขั้นตอนวิธีการหาปมบรรพบุรุษร่วมใกล้สุดของคู่ปมของทาร์จาน
- การเรียงเชิงทอพอโลยี
การวาดกราฟ
ส่วนนี้รอเพิ่มเติมข้อมูล คุณสามารถช่วยเพิ่มข้อมูลส่วนนี้ได้ |
ทฤษฎีเครือข่าย
- การวิเคราะห์เครือข่าย
- การไหลในเครือข่าย
หาเส้นทางในกราฟ
- ขั้นตอนวิธีของเอ็ดมอนส์ หาอาร์บอร์เรสเซนซ์ (หาต้นไม้แบบทอดข้ามน้อยสุดแบบที่ต้นไม้มีทิศทาง)
- ต้นไม้แบบทอดข้ามน้อยสุดแบบยุคลิด
- ปัญหาวิถียาวสุด
- ต้นไม้แบบทอดข้ามน้อยสุด
- การไม่ปิดกั้นของสวิตซ์แบบทอดข้ามต่ำสุด
- ปัญหาวิถีสั้นสุด
- การปิดแบบถ่ายทอด
- ปัญหาการเดินทางของพนักงานขาย
- ขั้นตอนวิธีของคริสโตไฟด์
- ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด
การค้นหาภายในกราฟ
- การค้นหาแบบเอสตาร์
- การค้นหาแบบบีสตาร์
- การค้นหาแบบดีสตาร์
- การค้นหาแบบทริปเพิลเอสสตาร์
- การย้อนรอย
- การค้นหาแบบบีม
- การค้นหาแบบกองซ้อนบีม
- การค้นหาตามค่าดีสุด
- การค้นหาแบบสองทิศทาง
- Bloom filter
- การค้นหาในแนวกว้าง
- การค้นหาในแนวกว้างตามการเรียงลำดับแบบพจนานุกรม
- การค้นหาในแนวลึก
- การค้นหาในแนวลึกแบบวนเพิ่มความลึก
- ขั้นตอนวิธีของไดค์สตรา
- General Problem Solver
- การค้นหาตามค่าทุนอย่างมีเอกรูป
