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