Graph Algorithm | C++ DSA EP. 12

☕️ สนับสนุนช่องเราด้วยการสมัครสมาชิกช่องทางนี้ได้เลย
/ @mikelopster
สวัสดีสู่ตอนที่ 12 ของ C++ DSA ในหัวข้อนี้ เราจะเข้ามาสู่โซนของการทำ Algorithm ในข้อมูลรูปแบบต่างๆ โดยในหัวข้อนี้เราจะพูดถึง "Graph Algorithm" Algorithm ที่ใช้ในการจัดการกับโครงสร้างข้อมูลแบบ Graph กัน
หัวข้อนี้จะเป็นหัวข้อที่ต่อยอดจากหัวข้อที่ 5 ที่เรามีการพูดถึงเรื่อง Graph โดยจะเข้ามาสู่เนื้อหา 2 เรื่องใหญ่ๆคือ "Shortest Path" และ "Minimum Spanning Tree" ว่ามันคืออะไร ใช้กับสถานการณ์ไหนและมีไอเดียในการทำยังไงบ้าง มาเรียนรู้ผ่านหัวข้อนี้กันนะครับ
โดยในหัวข้อนี้จะมีโจทย์ Leet Code ประจำอยู่ 2 ข้อ
- Min Cost to Connect All Points leetcode.com/problems/min-cos...
- Network Delay Time leetcode.com/problems/network...
หัวข้อ
00:00 แนะนำ / สิ่งที่คุณดูมาก่อน
04:13 Shortest Path คืออะไร
07:00 Dijkstra's Algorithm
23:43 Bellman Ford Algorithm
35:15 Folyd Warshall Algorithm
43:58 Minimum Spanning Tree คืออะไร
48:52 Prim's Algorithm
56:12 Kruskal's Algorithm
1:03:10 Leet Code - Min Cost to Connect All Points
1:05:27 Leet Code - Network Delay Time
1:08:15 สรุปหัวข้อทั้งหมด
สำหรับใครอยาก follow ตามเอกสาร สามารถเข้ามาอ่านกันได้เล้ยที่นี่
docs.mikelopster.dev/c/c-dsa/...
ใครมีข้อสงสัยเพิ่มเติม มาพูดคุยแลกเปลี่ยนความรู้กันได้ที่
Facebook page: / mikelopster.dev
Website: mikelopster.dev
แปะพิกัดของที่ผมใช้
shope.ee/6fI75UuLEM osmo pocket 3
shope.ee/4VDcVixCW9 ไมค์ shure
shope.ee/6pbXI6d5xG กล้องวงจรปิด

[@thee1960]

สุดยอกมาก ๆ ครับ

[@atittanruangrit5627]

ทำต่อไปเรื่อยๆ นะครับ ดีมากๆเลย ขอบคุณมากครับ

[@takzobye]

😍😍

[@aranthanachaitangseng]

ขอ Angular หน่อยค่ะ

[@mikelopster]

เราจะมาตามคำเรียกร้องแน่นอน 😂

[@user-pd3el7ji8z]

รอ dizzle อยู่นะครับบบ🥹

[@mikelopster]

ยังไม่มีโอกาสได้ศึกษาเลย แต่อยู่ใน checklist อยู่น้า 🥺