00:01:36.630,00:01:39.630
Минко Марков: 24.07, петък

00:01:38.921,00:01:41.921
Минко Марков: нали?

00:01:40.262,00:01:43.262
Благовеста Симонова: да

00:02:07.230,00:02:10.230
Благовеста Симонова: няма проблем за информатика 

00:02:39.033,00:02:42.033
Минко Марков: въпроси?

00:02:44.615,00:02:47.615
Ангел Димитров: аз нямам

00:21:12.186,00:21:15.186
Траян Господинов: а как знаем, че 2.1 ще е изпълнено, че да не продължим към 2.2?

00:23:21.172,00:23:24.172
Траян Господинов: но ние може да имаме път с 5 ребра и дължина 20, но в бъдеще да открием път с 10 ребра и дължина 10 от v1 до v2

00:23:58.474,00:24:01.474
Траян Господинов: сигурно на алг. ещ стане ясно

00:29:54.723,00:29:57.723
Минко Марков: въпроси?

00:31:08.575,00:31:11.575
Минко Марков: ясно?

00:31:19.976,00:31:22.976
Цветина Спасова:  да

00:31:20.825,00:31:23.825
Ангел Димитров: да

00:31:24.564,00:31:27.564
Габриела Тошева: да

00:31:25.691,00:31:28.691
Траян Господинов: къде се среща

00:31:53.374,00:31:56.374
Траян Господинов: ясно

00:34:32.008,00:34:35.008
Минко Марков: ясно?

00:34:34.138,00:34:37.138
Траян Господинов: да

00:34:34.465,00:34:37.465
Ангел Димитров: да

00:34:38.952,00:34:41.952
Александър Велинов: да

00:40:44.831,00:40:47.831
Минко Марков: ясно?

00:40:47.807,00:40:50.807
Ангел Димитров: да

00:40:48.536,00:40:51.536
Траян Господинов: да

00:40:52.396,00:40:55.396
Александър Велинов: да

00:43:08.491,00:43:11.491
Минко Марков: ок?

00:49:25.818,00:49:28.818
Минко Марков: Въпроси?

00:49:59.499,00:50:02.499
Александър Велинов: Във десният алгоритъм къде използваме А?

00:51:40.829,00:51:43.829
Александър Велинов: Да

00:53:04.778,00:53:07.778
Минко Марков: това работи ли?

00:53:15.164,00:53:18.164
Минко Марков: ??

00:53:19.421,00:53:22.421
Петър Ангелов: ako m = 2^k

00:53:20.367,00:53:23.367
Габриела Тошева: ако м е степен на двойката

00:54:31.723,00:54:34.723
Петър Ангелов: A^m = A^[m/2] * A ^ [m/2] * A ^ (m%2)

00:56:00.977,00:56:03.977
Траян Господинов: а не може ли бързо повдигане на степен алгоритъма?

00:56:13.858,00:56:16.858
Траян Господинов: не

00:56:19.323,00:56:22.323
Траян Господинов: n^k

00:56:41.393,00:56:44.393
Минко Марков: ??

00:56:54.407,00:56:57.407
Траян Господинов: бързо повдигане на степен
n^k = n^k-1 * n // k - нечетно
n^k = n^k/2 ^ 2 // к -четно

00:57:43.473,00:57:46.473
Траян Господинов: да

00:57:56.211,00:57:59.211
Траян Господинов: да разбрах че в случая изкарваме  късмет

00:58:03.060,00:58:06.060
Траян Господинов: но принципно, ако не зацикляше

00:59:34.969,00:59:37.969
Александър Велинов: Значи просто стига степента, на която сме повдигнали, да е по-голяма от дължината на най-дългия най-къс път (като брой ребра)?