โปรเจ็กต์
ฉันได้ทำโครงการต่อไปนี้ในหลักสูตรอัลกอริทึมของฉัน (IUB CSE 306)
ผู้สอนหลักสูตร: Dr. Ali Shihab Sabbir
- Dijkstra- อัลกอริทึมเส้นทางที่ไม่เป็นลบสั้นที่สุด
- Prim - ต้นไม้ที่ทอดน้อยที่สุด
- การตรวจจับวัฏจักร - ตรวจจับวัฏจักรภายในกราฟ (ทำได้โดยใช้ DFS)
- การประเมินสตริง - เป็นเครื่องคิดเลขที่ประเมินผลลัพธ์ตามกฎ BODMAS
- Huffman - อัลกอริทึมการบีบอัดไฟล์ (ไม่รวมเป็นงานที่ได้รับมอบหมาย)
- ปัญหาการแลกเปลี่ยนเหรียญ - ค้นหาจำนวนเหรียญน้อยที่สุดที่จำเป็นในการเปลี่ยนแปลง (ไม่รวมเป็นงานที่ได้รับมอบหมาย)