00:00:17.474,00:00:20.474 Георги Шавов: да 00:00:18.142,00:00:21.142 Лъчезар Любомиров: да 00:00:18.923,00:00:21.923 Костадин Пеков: да 00:00:19.755,00:00:22.755 Мая Симеонова: да 00:00:20.821,00:00:23.821 Ирина Куртева: да 00:03:58.851,00:04:01.851 Ирина Куртева: при някой друг изчезна ли презентацията? 00:05:05.300,00:05:08.300 Петър Ангелов: pin-ни презентацията и няма да имаш проблеми 00:05:06.075,00:05:09.075 Ирина Куртева: влязох отново и се оправи 00:09:21.043,00:09:24.043 Минко Марков: въпроси?? 00:09:27.994,00:09:30.994 Минко Марков: ясно ли е за какво става дума? 00:09:41.670,00:09:44.670 Петър Ангелов: ясно 00:13:11.138,00:13:14.138 Минко Марков: ясно ли е, че най-къс път се състои от най-къси подпътища? 00:13:27.630,00:13:30.630 Минко Марков: u ... x ... y .... v 00:13:42.238,00:13:45.238 Irkata Wee: да 00:15:11.156,00:15:14.156 Минко Марков: защо w не може да е "нарушител"? 00:15:34.305,00:15:37.305 Минко Марков: нарушител w е d[w] > delta)s,w) 00:15:40.352,00:15:43.352 Минко Марков: delta(s,w) 00:15:46.264,00:15:49.264 Минко Марков: ?? 00:15:59.163,00:16:02.163 Минко Марков: ?? 00:16:19.377,00:16:22.377 Минко Марков: p = s ..... w, v 00:16:27.875,00:16:30.875 Димитър Георгиев: не е ли защото ще се получи по-минимален връх? 00:16:48.073,00:16:51.073 Димитър Георгиев: ами стойността delta(s,w) 00:17:37.440,00:17:40.440 Минко Марков: delta(s,w) < delta(s,v) 00:17:50.287,00:17:53.287 Минко Марков: съгласни?? 00:17:54.766,00:17:57.766 Irkata Wee: да 00:17:55.418,00:17:58.418 Лъчезар Любомиров: да 00:19:14.427,00:19:17.427 Минко Марков: ББ 00:19:15.814,00:19:18.814 Минко Марков: ?? 00:19:26.297,00:19:29.297 Минко Марков: ?? 00:19:30.608,00:19:33.608 Петър Ангелов: С d[v] <= d[w] + 1 ? 00:19:48.678,00:19:51.678 Минко Марков: защо? 00:19:50.994,00:19:53.994 Петър Ангелов: от работата на алгоритъма 00:20:35.698,00:20:38.698 Минко Марков: съгласни?? 00:20:44.007,00:20:47.007 Кристина Георгиева: да 00:20:50.008,00:20:53.008 Димитър Георгиев: да 00:20:59.139,00:21:02.139 Цветина Спасова: да 00:21:01.041,00:21:04.041 Георги Попов: да 00:25:34.893,00:25:37.893 Irkata Wee: като е Theta(N+M) е линейна нали? 00:26:51.538,00:26:54.538 Минко Марков: count = ? 00:26:56.246,00:26:59.246 Ива Караджова: брои компонентите 00:29:23.260,00:29:26.260 Минко Марков: двуделен граф? 00:29:32.717,00:29:35.717 Irkata Wee: да 00:29:36.393,00:29:39.393 Минко Марков: 2-оцветим 00:29:39.310,00:29:42.310 Петър Ангелов: мхм 00:29:47.757,00:29:50.757 Минко Марков: ?? 00:29:56.864,00:29:59.864 Минко Марков: ?? 00:30:30.367,00:30:33.367 Минко Марков: НДУ за двуделност?? 00:30:36.291,00:30:39.291 Явор Белаков: да няма цикли с неч. дълж? 00:32:38.299,00:32:41.299 Irkata Wee: Можем ли да кажем ,че е двуделен ако можем да разделим върховете V на две множества V1 V2 , където има ребра само между върхове от V1 и V2 но няма ребра между върхове от V1 и V1 и V2 и V2 00:33:33.297,00:33:36.297 Минко Марков: ясно?? 00:34:13.819,00:34:16.819 Irkata Wee: да 00:34:16.317,00:34:19.317 Георги Шавов: да 00:34:17.375,00:34:20.375 Ива Караджова: да 00:34:17.600,00:34:20.600 Георги Попов: да 00:34:35.439,00:34:38.439 Минко Марков: защо? 00:34:48.297,00:34:51.297 Петър Ангелов: защото някоя delta ще може да е по-малка отколкото е 00:34:56.048,00:34:59.048 Irkata Wee: защото на всяка стъпка обхождаме всички преки наследници на даден връх ? 00:36:50.625,00:36:53.625 Минко Марков: d[ ] 00:37:26.751,00:37:29.751 Минко Марков: ?? 00:37:36.637,00:37:39.637 Анастасия Андреева: да 00:37:39.025,00:37:42.025 Irkata Wee: да 00:40:07.741,00:40:10.741 Минко Марков: n+m 00:40:12.918,00:40:15.918 Минко Марков: ясно? 00:40:19.643,00:40:22.643 Ива Караджова: да 00:40:47.441,00:40:50.441 Irkata Wee: за какво друго се използа 00:42:15.458,00:42:18.458 Irkata Wee: да 00:44:38.465,00:44:41.465 Минко Марков: правилата на шаха? 00:44:54.967,00:44:57.967 Irkata Wee: горе-долу 00:44:57.265,00:45:00.265 Цветина Спасова: да 00:45:04.010,00:45:07.010 Георги Шавов: дам 00:45:04.966,00:45:07.966 Мая Симеонова: да 00:52:01.082,00:52:04.082 Минко Марков: ясно?? 00:52:10.931,00:52:13.931 Irkata Wee: да 00:52:22.393,00:52:25.393 Минко Марков: по-добър? 00:52:26.640,00:52:29.640 Irkata Wee: DFS? 00:52:32.330,00:52:35.330 Петър Ангелов: бфс, защото може да смята и разстояния 00:52:39.788,00:52:42.788 Irkata Wee: изглежда по - икономичен 00:53:05.292,00:53:08.292 Irkata Wee: ами не разглежда всички възможности на всяка стъпка 00:53:18.938,00:53:21.938 Irkata Wee: за ходовете 00:55:33.746,00:55:36.746 Минко Марков: въпроси? 00:55:51.935,00:55:54.935 Минко Марков: почивка до 13:24