جلسه ۲۳: کوتاهترین مسیر و الگوریتم دایجکسترا (Dijkstra)، مقدمه‌ی درخت‌ها (Tree)
2.8 هزار بار بازدید -
4 سال پیش
-
در این جلسه مساله‌ی پیدا
در این جلسه مساله‌ی پیدا کردن کوتاهترین مسیر (Shortest Path) در یک گراف وزن‌دار را معرفی کردیم. برای حل این مساله الگوریتم دایجکسترا (Dijkstra) را با هدف پیدا کردن کوتاهترین مسیر ارائه و چندین مثال حل کردیم. پس از آن مساله‌ی فروشنده‌ی دوره‌گرد (Travelling Sales Person) را معرفی کردیم.
در ادامه فصل درخت‌ها (Trees) را با معرفی درخت‌ها و اصطلاحات مربوط به آن‌ها مانند فرزند (Child)، والد (Parent)، اجداد گره (Ancestors)، ریشه (Root)، برگ (Leaf)، و ... توضیح دادیم.
همچنین درخت پر (Full) را با چند مثال مطرح کردیم.
4 سال پیش
در تاریخ 1399/09/26 منتشر شده
است.
2,871
بـار بازدید شده