در این مطلب، ویدئو بهترین الگوریتم جستجوی اول در پایتون با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:05:09
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,799 –> 00:00:03,280
سلام متفکران موضوع امروز
2
00:00:03,280 –> 00:00:06,240
بهترین الگوریتم جستجوی اول است که مبتنی
3
00:00:06,240 –> 00:00:08,000
بر انتخاب راس بعدی است و
4
00:00:08,000 –> 00:00:10,000
با اولویت آن تعیین می شود
5
00:00:10,000 –> 00:00:12,480
برای این منظور از صف اولویت بندی استفاده خواهیم کرد که
6
00:00:12,480 –> 00:00:13,440
7
00:00:13,440 –> 00:00:15,679
از صف اولویت انتخاب می شود به
8
00:00:15,679 –> 00:00:17,119
این معنی که راس با بیشترین
9
00:00:17,119 –> 00:00:19,760
اولویت معمولاً کمترین عدد را دریافت می کند.
10
00:00:19,760 –> 00:00:21,279
ابتدا
11
00:00:21,279 –> 00:00:23,920
در اینجا انتخاب می شود راس هدف ما به طور سنتی
12
00:00:23,920 –> 00:00:26,560
به عنوان 6 در سمت چپ و
13
00:00:26,560 –> 00:00:29,199
راس شروع به عنوان 5 در سمت راست علامت گذاری می شود
14
00:00:29,199 –> 00:00:31,599
15
00:00:31,599 –> 00:00:34,160
.
16
00:00:34,160 –> 00:00:35,280
17
00:00:35,280 –> 00:00:37,520
18
00:00:37,520 –> 00:00:39,920
19
00:00:39,920 –> 00:00:41,760
تاپل
20
00:00:41,760 –> 00:00:45,280
در اینجا اولویت است 11.
21
00:00:45,280 –> 00:00:47,440
22
00:00:47,440 –> 00:00:49,280
زمانی که تمام
23
00:00:49,280 –> 00:00:50,960
رئوس را در ابتدای پیاده سازی الگوریتم خود تولید می کنیم،
24
00:00:50,960 –> 00:00:53,360
25
00:00:53,360 –> 00:00:55,760
زمانی که یک راس کاوش می شود، وقتی یک راس را کاوش می کنیم، به صورت دستی این مقادیر اکتشافی را به آنها اختصاص داده
26
00:00:55,760 –> 00:00:58,239
27
00:00:58,239 –> 00:01:01,280
28
00:01:02,079 –> 00:01:03,760
ایم. با
29
00:01:03,760 –> 00:01:05,680
بالاترین
30
00:01:05,680 –> 00:01:08,720
اولویت، راس مطابق با
31
00:01:08,720 –> 00:01:11,600
خط قرمز از صف اولویت حذف می شود و
32
00:01:11,600 –> 00:01:15,520
به آن اضافه می شود. لیست رئوس بازدید شده
33
00:01:15,520 –> 00:01:17,840
برای شبیه سازی لیستی از
34
00:01:17,840 –> 00:01:21,119
رئوس بازدید شده به یکدیگر متصل شده در اینجا با رنگ آبی تیره
35
00:01:21,119 –> 00:01:23,439
ما در واقع مسیر مسیر خود را
36
00:01:23,439 –> 00:01:25,360
با صاف کردن نمودار
37
00:01:25,360 –> 00:01:28,000
به صورت درختی همانطور که
38
00:01:28,000 –> 00:01:29,360
با فلش های
39
00:01:29,360 –> 00:01:32,240
اینجا و اینجا نشان داده شده است در
40
00:01:33,280 –> 00:01:35,759
صورتی که موفق به یافتن عنصر هدف شویم حفظ می کنیم.
41
00:01:35,759 –> 00:01:38,000
42
00:01:38,000 –> 00:01:41,840
43
00:01:42,640 –> 00:01:45,040
در مرحله بعدی
44
00:01:45,040 –> 00:01:48,159
که در حال بررسی راس 0
45
00:01:48,159 –> 00:01:52,000
و اضافه کردن رئوس 1 و 2
46
00:01:52,000 –> 00:01:54,399
به صف اولویت
47
00:01:54,399 –> 00:01:57,040
با حذف همزمان
48
00:01:57,040 –> 00:01:58,560
49
00:01:58,560 –> 00:02:00,479
راس 0
50
00:02:00,479 –> 00:02:03,200
از صف هستیم، مسیر جستجو را بازسازی خواهیم کرد، زیرا ما
51
00:02:03,200 –> 00:02:05,040
آن
52
00:02:05,040 –> 00:02:08,080
را یک قدم جلوتر کاوش
53
00:02:08,080 –> 00:02:12,640
کردیم. که از این صف اولویت،
54
00:02:12,640 –> 00:02:15,599
راس 1 دارای کمترین
55
00:02:15,599 –> 00:02:17,920
بیشترین اولویت است که با کمترین عدد نشان داده می شود،
56
00:02:17,920 –> 00:02:19,440
57
00:02:19,440 –> 00:02:22,800
اعداد دیگر 7 و 5
58
00:02:22,800 –> 00:02: