לפעמים המשחק הוא רק תירוץ- סיכום פעילות הפרסום במשחק הסופרבול 2014
7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל...
-
date post
19-Dec-2015 -
Category
Documents
-
view
235 -
download
3
Transcript of 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל...
![Page 1: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/1.jpg)
7
7
3
77
13
12
6
9
34
3
8
גרפים ממשקלים
הוא גרף עם משקל לכל קשתגרף ממשקל הצמתים של הגרף וקשתותיו הןכלהוא עץ שצמתיו הם עץ פורש
קשתות הגרף
![Page 2: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/2.jpg)
7
7
3
77
13
12
6
9
34
3
8
גרפים ממשקלים
הוא גרף עם משקל לכל קשתגרף ממשקל הוא עץ שצמתיו הם כל הצמתים של הגרף וקשתותיו הןעץ פורש
קשתות הגרף
![Page 3: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/3.jpg)
7
7
12
634
גרפים ממשקלים
הוא גרף עם משקל לכל קשתגרף ממשקל הוא עץ שצמתיו הם כל הצמתים של הגרף וקשתותיו הןעץ פורש
קשתות הגרף
![Page 4: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/4.jpg)
7
7
12
634
גרפים ממשקלים
הוא גרף עם משקל לכל קשתגרף ממשקל הוא עץ שצמתיו הם כל הצמתים של הגרף וקשתותיו הןעץ פורש
קשתות הגרף
![Page 5: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/5.jpg)
7
7
12
634
גרפים ממשקלים
הוא גרף עם משקל לכל קשתגרף ממשקל הוא עץ שצמתיו הם כל הצמתים של הגרף וקשתותיו הןעץ פורש
קשתות הגרף
![Page 6: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/6.jpg)
7
7
12
634
גרפים ממשקלים
הוא גרף עם משקל לכל קשתגרף ממשקל הוא עץ שצמתיו הם כל הצמתים של הגרף וקשתותיו הןעץ פורש
קשתות הגרף
הוא עץעץ פורש מינימום פורש שסכום משקלי קשתותיו
מינימלי.
6+7+7+34+12 = 66
![Page 7: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/7.jpg)
גרפים ממשקלים
הוא גרף עם משקל לכל קשתגרף ממשקל הוא עץ שצמתיו הם כל הצמתים של הגרף וקשתותיו הןעץ פורש
קשתות הגרף
הוא עץעץ פורש מינימום פורש שסכום משקלי קשתותיו
מינימלי.
6+7+7+34+12 = 66
7
7
3
77
13
12
6
9
34
3
8
![Page 8: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/8.jpg)
גרפים ממשקלים
הוא גרף עם משקל לכל קשתגרף ממשקל הוא עץ שצמתיו הם כל הצמתים של הגרף וקשתותיו הןעץ פורש
קשתות הגרף
הוא עץעץ פורש מינימום פורש שסכום משקלי קשתותיו
מינימלי.
6+7+7+34+12 = 66
7
7
3
77
13
12
6
9
34
3
8
![Page 9: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/9.jpg)
גרפים ממשקלים
הוא גרף עם משקל לכל קשתגרף ממשקל הוא עץ שצמתיו הם כל הצמתים של הגרף וקשתותיו הןעץ פורש
קשתות הגרף
הוא עץעץ פורש מינימום פורש שסכום משקלי קשתותיו
מינימלי.
6+7+7+34+12 = 66
7
7
3
77
13
12
6
9
34
3
8
7+3+6+7+12 = 35
![Page 10: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/10.jpg)
7
7
3
77
13
12
6
9
34
3
8
Primאלגוריתם
![Page 11: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/11.jpg)
7
7
3
77
13
12
6
9
34
3
8
קשת אדום-כחולקשת עם משקל מינימלי
Primאלגוריתם
![Page 12: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/12.jpg)
7
7
3
77
13
12
6
9
34
3
8
Primאלגוריתם
![Page 13: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/13.jpg)
7
7
3
77
13
12
6
9
34
3
8
Primאלגוריתם
![Page 14: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/14.jpg)
7
7
3
77
13
12
6
9
34
3
8
Primאלגוריתם
![Page 15: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/15.jpg)
7
7
3
77
13
12
6
9
34
3
8
Primאלגוריתם
![Page 16: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/16.jpg)
7
7
3
77
13
12
6
9
34
3
8
Primאלגוריתם
![Page 17: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/17.jpg)
7
37
63
Primאלגוריתם
![Page 18: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/18.jpg)
7
37
63
Primאלגוריתם
![Page 19: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/19.jpg)
7 3
7
63
Primאלגוריתם
![Page 20: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/20.jpg)
7 3
7
63
3+7+7+3+6 = 26
Primאלגוריתם
![Page 21: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/21.jpg)
7
7
3
77
13
12
6
9
34
3
8
1
3
6
5
4
2
![Page 22: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/22.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
רשימות סמיכיותעם משקלות
![Page 23: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/23.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,3,3
1,6,6
1,5,34
ערימת מינימוםHeap
רשימות סמיכיותעם משקלות
![Page 24: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/24.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,3,3
1,6,6
1,5,34
רשימות סמיכיותעם משקלות
![Page 25: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/25.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,3,3
1,6,6
1,5,34
3,1,3
3,2,7
3,4,3
3,5,13
3,6,9
לא כשת אדום-כחול
Delete
רשימות סמיכיותעם משקלות
![Page 26: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/26.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,6,6
1,5,34
3,1,3
3,2,7
3,4,3
3,5,13 3,6,9
קשת אדום-כחול
רשימות סמיכיותעם משקלות
![Page 27: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/27.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,6,6
1,5,34
3,1,3
3,2,7
3,4,3
3,5,13 3,6,9
רשימות סמיכיותעם משקלות
![Page 28: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/28.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,6,6
1,5,34
3,1,3
3,2,7
3,4,3
3,5,13 3,6,9
4,2,8
4,3,3
4,5,12
Delete
לא קשת אדום-כחול
רשימות סמיכיותעם משקלות
![Page 29: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/29.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,6,6
1,5,34
3,1,3
3,2,7 3,5,13 3,6,9
4,2,8
4,3,3
4,5,12
Delete
לא קשת אדום-כחול
רשימות סמיכיותעם משקלות
![Page 30: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/30.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,6,6
1,5,34
3,2,7
3,5,13 3,6,9
4,2,8
4,3,3
4,5,12
Delete
לא קשת אדום-כחול
רשימות סמיכיותעם משקלות
![Page 31: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/31.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,6,6
1,5,34
3,2,7
3,5,13 3,6,9
4,2,8
4,5,12
רשימות סמיכיותעם משקלות
![Page 32: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/32.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,6,6
1,5,34
3,2,7
3,5,13 3,6,9
4,2,8
4,5,12
רשימות סמיכיותעם משקלות
![Page 33: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/33.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,6,6
1,5,34
3,2,7 3,5,13 3,6,9
4,2,8
4,5,12
6,1,6
6,3,9
6,5,7
רשימות סמיכיותעם משקלות
![Page 34: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/34.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,71,5,34
3,2,7 3,5,13 3,6,9
4,2,8
4,5,12
6,1,6
6,3,9
6,5,7
רשימות סמיכיותעם משקלות
![Page 35: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/35.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,5,34
3,2,7
3,5,13 3,6,9
4,2,8
4,5,12
6,3,9
6,5,7
רשימות סמיכיותעם משקלות
![Page 36: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/36.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,5,34
3,2,7
3,5,13 3,6,9
4,2,8
4,5,12
6,3,9
6,5,7
אדומים6, ו- 4, 1שימו לב: מכוון ש- Heapלא חייבים להכניס אותם ב-
רשימות סמיכיותעם משקלות
![Page 37: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/37.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,5,34
3,2,7
3,5,13 3,6,9
4,2,8
4,5,12 6,3,9
6,5,7
5,2,7
רשימות סמיכיותעם משקלות
![Page 38: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/38.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,5,34
3,2,7
3,5,13 3,6,9
4,2,8
4,5,12
6,3,9
5,2,7
רשימות סמיכיותעם משקלות
![Page 39: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/39.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,5,34
3,2,7
3,5,13 3,6,9
4,2,8
4,5,12
6,3,9
5,2,7
רשימות סמיכיותעם משקלות
![Page 40: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/40.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,5,34
3,5,13 3,6,9
4,2,8
4,5,12 6,3,9
5,2,7
רשימות סמיכיותעם משקלות
![Page 41: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/41.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,2,7
1,5,34 3,5,13 3,6,9
4,2,8
4,5,12
6,3,9
רשימות סמיכיותעם משקלות
![Page 42: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/42.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,5,34 3,5,13
3,6,9
4,2,8
4,5,12
6,3,9
רשימות סמיכיותעם משקלות
![Page 43: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/43.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,5,34
3,5,13
3,6,9
4,5,12
6,3,9
רשימות סמיכיותעם משקלות
![Page 44: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/44.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,5,34
3,5,134,5,12
6,3,9
רשימות סמיכיותעם משקלות
![Page 45: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/45.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,5,34 3,5,13
4,5,12
רשימות סמיכיותעם משקלות
![Page 46: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/46.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,5,34
3,5,13
רשימות סמיכיותעם משקלות
![Page 47: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/47.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
1,5,34
רשימות סמיכיותעם משקלות
![Page 48: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/48.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
1
2
3
4
6
5
2,7 3,3 6,6
1,7 3,7 4,8 5,7
1,3 2,7 4,3 5,13 6,9
2,8 3,3 5,13
1,34 2,7 4,12 6,7
1,6 3,9 5,7
5,34
רשימות סמיכיותעם משקלות
![Page 49: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/49.jpg)
1
3
6
5
4
2
7
7
3
77
13
12
6
9
34
3
8
![Page 50: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/50.jpg)
1
3
6
5
4
2 7
3
7
63
![Page 51: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/51.jpg)
1
3
6
5
4
2 7
3
7
63
![Page 52: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/52.jpg)
1
3
6
5
4
2 7
3
7
63
![Page 53: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/53.jpg)
1
3
6
5
42
7 3
7
63
7 3
7
63
3+7+7+3+6 = 26
![Page 54: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/54.jpg)
Insert/DeleteMin in Heap log m = O(log n)
O(m log n)
![Page 55: 7 7 3 7 7 13 12 6 9 34 3 8 גרפים ממשקלים גרף ממשקל הוא גרף עם משקל לכל קשת עץ פורש הוא עץ שצמתיו הם כל הצמתים של](https://reader035.fdocument.pub/reader035/viewer/2022062308/56649d395503460f94a13409/html5/thumbnails/55.jpg)
שיפור נוסף אפשרי.O(m + n log n)בעזרת ערימות פיבונצי ניתן לשפר לזמן
.O(m log*n)לגרפים דלילים ניתן להגיע אף לסיבוכיות זמן
למתקדמים: ניתן לקבל אלגוריתם רנדומאלי,.O(m) בתוחלת זמן
nmnimn i /2log:min),( )(
,O m n m ליתר דיוק זמן
כאשר
. 24פרטים בספר הלימוד פרק