รายชื่อขั้นตอนวิธี
 | ลิงก์ข้ามภาษาในบทความนี้ มีไว้ให้ผู้อ่านและผู้ร่วมแก้ไขบทความศึกษาเพิ่มเติมโดยสะดวก เนื่องจากวิกิพีเดียภาษาไทยยังไม่มีบทความดังกล่าว กระนั้น ควรรีบสร้างเป็นบทความโดยเร็วที่สุด |
บทความนี้แสดงถึงรายชื่อขั้นตอนวิธี หรือ รายการอัลกอรึทึม (Lists of algorithms) พร้อมรายละเอียดอย่างสั้น
ขั้นตอนวิธีเชิงการจัด
[แก้]ขั้นตอนวิธีเชิงการจัดทั่วไป
[แก้]- ขั้นตอนวิธีของเบรนท์ (Brent's algorithm) ใช้ค้นหาวงจร (cycle) ในฟังก์ชันวนซ้ำโดยใช้ตัววนซ้ำ (iterators) เพียงสองตัว
- ขั้นตอนวิธีการตรวจสอบการเกิดวงวนของฟลอยด์ หรือ อัลกอริทึมเต่ากับกระต่าย (Floyd's tortoise and hare) ใช้ค้นหาวงจร (cycle) ในฟังก์ชันวนซ้ำ
- ตัวสร้างเลขสุ่มเทียม
ขั้นตอนวิธีกราฟ
[แก้]- ขั้นตอนวิธีการระบายสี
- ขั้นตอนวิธีฮอปครอฟท์-คาร์พ
- ขั้นตอนวิธีฮังกาเรียน
- ลำดับ Prüfer
- ขั้นตอนวิธีการหาปมบรรพบุรุษร่วมใกล้สุดของคู่ปมของทาร์จาน
- การเรียงเชิงทอพอโลยี
การวาดกราฟ
[แก้]![[icon]](/wiki/%E0%B9%84%E0%B8%9F%E0%B8%A5%E0%B9%8C:Wiki_letter_w_cropped.svg){kind=small} | ส่วนนี้รอเพิ่มเติมข้อมูล คุณสามารถช่วยเพิ่มข้อมูลส่วนนี้ได้ |
ทฤษฎีเครือข่าย
[แก้]- การวิเคราะห์เครือข่าย
- การไหลในเครือข่าย
หาเส้นทางในกราฟ
[แก้]- ขั้นตอนวิธีของเอ็ดมอนส์ หาอาร์บอร์เรสเซนซ์ (หาต้นไม้แบบทอดข้ามน้อยสุดแบบที่ต้นไม้มีทิศทาง)
- ต้นไม้แบบทอดข้ามน้อยสุดแบบยุคลิด
- ปัญหาวิถียาวสุด
- ต้นไม้แบบทอดข้ามน้อยสุด
- การไม่ปิดกั้นของสวิตซ์แบบทอดข้ามต่ำสุด
- ปัญหาวิถีสั้นสุด
- การปิดแบบถ่ายทอด
- ปัญหาการเดินทางของพนักงานขาย
การค้นหาภายในกราฟ
[แก้]- การค้นหาแบบเอสตาร์
- การค้นหาแบบบีสตาร์
- การค้นหาแบบดีสตาร์
- การค้นหาแบบทริปเพิลเอสสตาร์
- การย้อนรอย
- การค้นหาแบบบีม
- การค้นหาแบบกองซ้อนบีม
- การค้นหาตามค่าดีสุด
- การค้นหาแบบสองทิศทาง
- Bloom filter
- การค้นหาในแนวกว้าง
- การค้นหาในแนวกว้างตามการเรียงลำดับแบบพจนานุกรม
- การค้นหาในแนวลึก
- การค้นหาในแนวลึกแบบวนเพิ่มความลึก
- ขั้นตอนวิธีของไดค์สตรา
- General Problem Solver
- การค้นหาตามค่าทุนอย่างมีเอกรูป
 | บทความนี้ยังเป็นโครง คุณสามารถช่วยวิกิพีเดียได้โดยการเพิ่มเติมข้อมูล หมายเหตุ: ขอแนะนำให้จัดหมวดหมู่โครงให้เข้ากับเนื้อหาของบทความ (ดูเพิ่มที่ วิกิพีเดีย:โครงการจัดหมวดหมู่โครงที่ยังไม่สมบูรณ์) |