Слишком много воды в посте. Аналогии избыточны. Если коротко, то Яндекс ищет спортивных программистов потому что ему важна скорость выкатки решения для конечного пользователя. А Ядро ищет хороших инженеров, так как ему важнее архитектура и вакатка на рынок занимает гораздо больше времени, да и задачи более фундаментальные. Короче Яндекс это хипстер, а Ядро это Линукс Торвальдс
нет!
вообще давайте забудем про слово «редуцируется», оно как-то уводит нас от смысла. А смысл в том что как раз должно остаться ребро к 0. А ребро от 0 должно исчезнуть. Вот и все.
В статье говорится что «шаг алгоритма стоит повторять до тех пор, пока возможно редуцирование хотя бы одной из вершин»
Поэтому вопрос — какова оценка сложности алгоритма с учетом этого цикла? Возможно ли что итеративное редуцирование приведет к долгой работе алгоритма?
Проблема в том что после того как мы редуцировали переменную мы подставляем ее в другие уравнения чтобы опять же редуцировать другие переменные. Насколько дешево это будет?
я извиняюсь, может я туплю, но как могла редуцироваться переменная x0, если редуцировались только x3, x1 и x2 к этому моменту? А x0 вообще равно 28 и про это ни слова.
Слишком много воды в посте. Аналогии избыточны. Если коротко, то Яндекс ищет спортивных программистов потому что ему важна скорость выкатки решения для конечного пользователя. А Ядро ищет хороших инженеров, так как ему важнее архитектура и вакатка на рынок занимает гораздо больше времени, да и задачи более фундаментальные. Короче Яндекс это хипстер, а Ядро это Линукс Торвальдс
вообще давайте забудем про слово «редуцируется», оно как-то уводит нас от смысла. А смысл в том что как раз должно остаться ребро к 0. А ребро от 0 должно исчезнуть. Вот и все.
Будем ждать.
Поэтому вопрос — какова оценка сложности алгоритма с учетом этого цикла? Возможно ли что итеративное редуцирование приведет к долгой работе алгоритма?
Проблема в том что после того как мы редуцировали переменную мы подставляем ее в другие уравнения чтобы опять же редуцировать другие переменные. Насколько дешево это будет?
По мне так ее нужно нарисовать стрелочкой от 0 к 1.
А куда же делась вершина 0?