D[
и можешь даже сказать ты можешь выиграть бота при его оптимальной стратегии или нет
Size: a a a
2020 May 10
БГ
Да ебашь уже
Есть полносвязный взвешенный граф из n узлов. Рёбра не могут быть отрицательного веса.
Для каждого узла необходим алгоритм, позволяющий оставить √n рёбер соединяющих его с другими узлами таким образом что бы кратчайший путь из любого узла в любой другой содержал не более одного промежуточного узла.
Для каждого узла необходим алгоритм, позволяющий оставить √n рёбер соединяющих его с другими узлами таким образом что бы кратчайший путь из любого узла в любой другой содержал не более одного промежуточного узла.
БГ
Это такая более формальная формулировка, немного оторванная от реальности
D[
это возможно минимальное остовое дерево
D[
но я не уверен
D[
не могу вообразить
D[
😂
D[
давно практики не было
D[
и на этот пайтон чертовский перешел🌚
D[
Есть полносвязный взвешенный граф из n узлов. Рёбра не могут быть отрицательного веса.
Для каждого узла необходим алгоритм, позволяющий оставить √n рёбер соединяющих его с другими узлами таким образом что бы кратчайший путь из любого узла в любой другой содержал не более одного промежуточного узла.
Для каждого узла необходим алгоритм, позволяющий оставить √n рёбер соединяющих его с другими узлами таким образом что бы кратчайший путь из любого узла в любой другой содержал не более одного промежуточного узла.
но звучит как бред
D[
🌚🌚
l
Есть полносвязный взвешенный граф из n узлов. Рёбра не могут быть отрицательного веса.
Для каждого узла необходим алгоритм, позволяющий оставить √n рёбер соединяющих его с другими узлами таким образом что бы кратчайший путь из любого узла в любой другой содержал не более одного промежуточного узла.
Для каждого узла необходим алгоритм, позволяющий оставить √n рёбер соединяющих его с другими узлами таким образом что бы кратчайший путь из любого узла в любой другой содержал не более одного промежуточного узла.
Я только смог понять что требуется. Ух, это подумать надо будет
D[
и зачем он взвешенный?🌚🌚🌚
БГ
Я только смог понять что требуется. Ух, это подумать надо будет
есть "бытовая" формулировка ещё
она подлиннее, местами неточна и неодносмысленна, но более понятным и простым языком объясняет ту же задачу
она подлиннее, местами неточна и неодносмысленна, но более понятным и простым языком объясняет ту же задачу
D[
D[
помню такая задачка была))
D[
кубики рисовать
YK
всем привет
YK
я хотел спросить
D[
Dima [✓]
кто то на пайтоне может так?🌚