00:05:48.840,00:05:51.840
Минко Марков: ясно ли е как работи?

00:05:53.460,00:05:56.460
Димитър Георгиев: да

00:05:53.575,00:05:56.575
Ангел Димитров: да

00:05:57.089,00:06:00.089
Георги Шавов: да

00:06:04.263,00:06:07.263
Минко Марков: ясно ли е ЗАЩО работи?

00:06:26.134,00:06:29.134
Христо Терзийски: защо на картинка(e) е маркирано само едното ребро, което излиза от ь

00:06:27.258,00:06:30.258
Христо Терзийски: x

00:07:28.881,00:07:31.881
Христо Терзийски: аа, може би се удебеляват ребрата само когато го "взимаме"

00:10:03.199,00:10:06.199
Минко Марков: ясно?

00:10:04.965,00:10:07.965
Христо Терзийски: да

00:10:40.255,00:10:43.255
Христо Терзийски: индукция о върховете в дага

00:10:47.439,00:10:50.439
Марио Марков: То доколкото знам и задачата за най-дълъг път не е нп-пълна само ако графът е ДАГ и алгоритъмът тогава е абсолютно аналогичен, само дето критерият за релаксация е >

00:14:53.546,00:14:56.546
Ангел Димитров: И също така не всички от z(i) са обработени, защото може да не са били достижими от s

00:15:02.714,00:15:05.714
Минко Марков: съгласни?

00:15:10.703,00:15:13.703
Ангел Димитров: в някакъв смисъл от ляво на s

00:16:44.485,00:16:47.485
Ангел Димитров: значи там дето, пише Забележете, че... трябва да пише най - много k (не точно k)

00:17:16.728,00:17:19.728
Ангел Димитров: da

00:22:59.244,00:23:02.244
Минко Марков: съгласни?

00:23:04.510,00:23:07.510
Ангел Димитров: да

00:23:08.935,00:23:11.935
Димитър Георгиев: да

00:23:09.441,00:23:12.441
Йонко Йонков: da

00:30:46.323,00:30:49.323
Минко Марков: коректност?

00:31:33.976,00:31:36.976
Димитър Георгиев: защо най-много n-1 пъти се изпълнява външния цикъл?

00:32:03.429,00:32:06.429
Петър Ангелов: защото всеки най-кратък прост път има най-много n-1 ребра

00:32:04.067,00:32:07.067
Христо Терзийски: броя на върховете

00:32:09.607,00:32:12.607
Марио Марков: Защото най-късият прост път има най-много н-1 ребра

00:32:44.001,00:32:47.001
Димитър Георгиев: ясно

00:36:11.134,00:36:14.134
Христо Терзийски:  ли пак да повротире

00:36:14.326,00:36:17.326
Марио Марков: Ясна е

00:36:14.683,00:36:17.683
Христо Терзийски: *повторите

00:37:28.372,00:37:31.372
Петър Ангелов: можем ли да коректността да бъде: "нека p e най-кратък път от s до u, то след релаксация на ребрата на p в дадения ред, u получава истинската си d стойност"?

00:42:25.578,00:42:28.578
Христо Терзийски: ами ако имаме отрицателно ребро от връх, на "по-дълбоко" ниво към връх на по-горно

00:44:25.807,00:44:28.807
Ангел Димитров: да

00:44:29.487,00:44:32.487
Минко Марков: още 10 мин?

00:44:31.726,00:44:34.726
Марио Марков: От инф нямаме нищо

00:44:32.831,00:44:35.831
Йонко Йонков: да

00:44:34.224,00:44:37.224
Марио Марков: За КН не знам

00:44:40.895,00:44:43.895
Даниел Георгиев: да

00:47:03.948,00:47:06.948
Ирина Атанасова: Има ли някакви ситуации , при които е за предпочитане алгоритъма на Флойд-Уоршал, отколкото този на Белман Форд

00:56:10.694,00:56:13.694
Йонко Йонков: да

00:56:12.167,00:56:15.167
Петър Ангелов: прави

00:57:41.933,00:57:44.933
Христо Терзийски: защо пише 1 <= k <= n както под min, така и вътре в къдравите скоби

00:58:24.563,00:58:27.563
Христо Терзийски: не 

00:58:45.676,00:58:48.676
Христо Терзийски: питам защо го пише този израз два пъти

00:59:05.923,00:59:08.923
Христо Терзийски: да това имах в предвид

01:00:39.658,01:00:42.658
Минко Марков: въпроси??

01:00:51.648,01:00:54.648
Минко Марков: довиждане

01:00:55.122,01:00:58.122
Йонко Йонков: довиждане

01:00:58.333,01:01:01.333
Марио Марков: Лек ден

01:00:58.976,01:01:01.976
Христо Терзийски: утре лекция ще има ли