algorithm design

การออกแบบอัลกอริทึม

การใช้งานอัลกอริทึมที่ครอบคลุมของฉันในหลักสูตร "การวิเคราะห์อัลกอริทึม" หลักสูตรในฤดูใบไม้ผลิปี 2020 การใช้งานจะทำโดยใช้ Java ในรูปแบบเชิงวัตถุ คุณสามารถค้นหารายการอัลกอริทึมด้านล่างหวังว่าจะมีการเพิ่มอัลกอริทึมมากขึ้นเมื่อเราดำเนินการในภาคการศึกษา หากคุณพบข้อผิดพลาดอย่าลังเลที่จะเปิดปัญหา

รายการอัลกอริทึมปัจจุบัน

ผิด

• การแต่งงานที่มั่นคง (อัลกอริทึม Gale-Shapley)

กราฟที่ไม่ได้ทำแบบไม่ได้ทำ

• BFS
• DFS
• ค้นหาระยะห่างระหว่างสองโหนด
• ตรวจสอบว่ามีเส้นทางอยู่ระหว่างสองโหนดหรือไม่
• การค้นหาส่วนประกอบที่เชื่อมต่อ
• การตรวจสอบความละเอียด

กราฟถ่วงน้ำหนักโดยตรง

• อัลกอริทึมของ Dijkstra
• อัลกอริทึมของ Prim