00:00:34.963,00:00:37.963
Петър Ангелов: 4

00:00:39.083,00:00:42.083
Лъчезар Любомиров: 4

00:14:46.679,00:14:49.679
Минко Марков: въпроси??

00:22:17.418,00:22:20.418
Минко Марков: ред 11 във O(1)

00:22:39.980,00:22:42.980
Минко Марков: защо?

00:22:54.988,00:22:57.988
Валентин Стоянов: изпълнява се decrease key

00:26:07.044,00:26:10.044
Минко Марков: ??

00:26:25.472,00:26:28.472
Минко Марков: ??

00:26:25.492,00:26:28.492
Христо Терзийски: а като на ред 12 вземем този y сигурни ли сме, че това е най-доброто ребро

00:26:32.984,00:26:35.984
Александър Караиванов: A са тези ребра от G, които не са в Q

00:27:23.107,00:27:26.107
Александър Караиванов: и без s

00:27:35.409,00:27:38.409
Христо Терзийски: може ли да кажем няколко думи, защото аз нещо не го виждам

00:28:25.591,00:28:28.591
Минко Марков: ??

00:28:25.615,00:28:28.615
Марио Марков: Чуваш се Христо

00:28:27.963,00:28:30.963
Тодор Тодоров: чуваш се

00:28:28.438,00:28:31.438
Иван Йочев: Аз те чувам, Христо

00:28:28.813,00:28:31.813
Валентин Стоянов: чуваш се

00:29:05.187,00:29:08.187
Лъчезар Любомиров: ние го чуваме

00:29:07.920,00:29:10.920
Марио Марков: Да

00:29:26.713,00:29:29.713
Христо Терзийски: не ми е очевидно, че избора на ребро е най-добър

00:29:38.839,00:29:41.839
Минко Марков: Тристо, кажи нещо

00:29:41.656,00:29:44.656
Минко Марков: Христо Т

00:29:51.395,00:29:54.395
Христо Терзийски: аз говоря

00:29:55.094,00:29:58.094
Христо Терзийски: нищо 

00:29:57.422,00:30:00.422
Минко Марков: нищо не чувам :(

00:29:58.424,00:30:01.424
Христо Терзийски: написах си въпроса

00:31:21.215,00:31:24.215
Христо Терзийски: з не го виждам, защото това ребро не го сравняваме с други ребра

00:31:23.841,00:31:26.841
Минко Марков: инварианта??

00:31:38.612,00:31:41.612
Траян Господинов: не трябва ли да добавяме по-скоро ребра в опашката? 

00:31:43.995,00:31:46.995
Марио Марков: И аз си мисля, че не работи това ок

00:31:54.369,00:31:57.369
Димитър Георгиев: при всяко достигане на ред 8 в А се съдържат ребрата,които осъществяват МПД с върхове,които не са в опашката

00:32:02.839,00:32:05.839
Димитър Георгиев: нещо от този сорт

00:32:04.345,00:32:07.345
Христо Терзийски: трябва да кажем, че има МПД, което съдържа (x, y)

00:32:19.381,00:32:22.381
Траян Господинов: принципно алгоритъма който аз знам работи с опашка от ребра

00:33:13.781,00:33:16.781
Траян Господинов: какво значи връх да е минимален?

00:33:19.496,00:33:22.496
Траян Господинов: че да го extract-нем

00:33:58.430,00:34:01.430
Марио Марков: Тази инварианта не е вярна, вкарваме реброто (x,y), а y все още е в опашката

00:34:20.084,00:34:23.084
Марио Марков: Ако индуцираме подграф, той ще съдържа върхове, които все още са в опашката

00:34:38.260,00:34:41.260
Марио Марков: Какво изпускам?

00:35:17.460,00:35:20.460
Лъчезар Любомиров: в началото всички върхове са в опашката

00:36:19.180,00:36:22.180
Христо Терзийски: да но проверката дали е сигурно какво включваше

00:36:55.865,00:36:58.865
Марио Марков: Може ли пак да кажем точно какво гласи инвариантата

00:36:55.941,00:36:58.941
Христо Терзийски: да но къде го проверяваме това в кода

00:37:59.809,00:38:02.809
Петър Ангелов: на мен ми се струва, че имам контрапример за този алгоритъм

00:37:59.835,00:38:02.835
Иван Йочев: Христо, резултат е от използването на приоритетна опашка. С приоритет са леките ребра

00:38:02.366,00:38:05.366
Христо Терзийски: да но ние добавяме реброто с край y, а не върха на пирамидата

00:38:17.313,00:38:20.313
Христо Терзийски: в А

00:38:50.649,00:38:53.649
Марио Марков: Например ако имаме дървото V = {s,a,b}, E = {(s,a,1), (s,b,10), (b,a,2)}. Започва алгоритъмът от S. Ще добави реброто (s,b,10), защото 10<безкрайност, а това ребро не е в никое МПД..

00:39:01.975,00:39:04.975
Христо Терзийски: но след като го пуснем опашката да си "оправи" приоритета (елементите) не може ли друг връх да се окаже по-подходя

00:39:08.155,00:39:11.155
Христо Терзийски: *подходящ

00:39:20.371,00:39:23.371
Александър Велинов: на ред 12 трябва да пише
A <- A U {x, y}

00:39:23.646,00:39:26.646
Петър Ангелов: може ли да разиграем случая в който графът ни е един цикъл от 4 върха, ребрата са с тегла 1, и има едно ребро с тегло 2 и почваме с връх, който е инцидентен с реброто с дължина 2

00:39:24.391,00:39:27.391
Александър Велинов: Nali?

00:39:34.495,00:39:37.495
Александър Велинов: Нали*

00:39:39.565,00:39:42.565
Марио Марков: Според мен не работи правилно кодът

00:39:43.453,00:39:46.453
Марио Марков: Дадох горе пример

00:39:52.460,00:39:55.460
Марио Марков: Ааа граф, не дърво горе

00:40:13.074,00:40:16.074
Марио Марков: s малко

00:40:17.049,00:40:20.049
Марио Марков: Две неша съм сбъркал

00:40:28.849,00:40:31.849
Петър Ангелов: съгласен съм с марио, моята идея е същата

00:42:41.073,00:42:44.073
Христо Терзийски: може би трябва да има една променлива, която пази най-доброто към момента и накрая да го вземе след като алгоритъма го е "коригирал"

00:42:55.585,00:42:58.585
Петър Ангелов: според мен трябва да сложим един масив от бащи, както при дийкстра

00:43:23.505,00:43:26.505
Петър Ангелов: да продължаваме нататък, да

00:50:06.154,00:50:09.154
Минко Марков: довиждане

00:50:08.005,00:50:11.005
Марио Марков: Довиждане!