Идеи брата и сестры Островских

Алгоритм Островского

ВСТУПЛЕНИЕ

Доброго времени суток, дамы и господа. Меня зовут Николай Островский. В данной статье я собираюсь поделиться с вами своим способом построения минимального остовного дерева взвешенного связного неориентированного графа.

ПОДГОТОВКА

Для построения дерева я буду использовать граф из статьи «Алгоритм Краскала» «Википедии», приведенный в качестве примера, в главе «Пример». Ниже на всякий случай приведена весовая матрица указанного графа.

(матрицу вставить сложно и потому ниже просто список ребер (от автора Кузичкиной С.А.))

ПРАКТИКА

Начертите на бумаге карандашом граф согласно данной весовой матрице. Вершины обозначьте окружностями (белым цветом).

Находим ребро с минимальным весом. В нашем случае есть 2 таких ребер: ребра AD и CE с весом 5. Произвольно выбираем ребро AD. Красим ребро синим цветом, а его вершины A и D, белые вершины, - серым цветом.

Аналогично поступаем с ребром CE.

Из оставшихся ребер ребром с минимальным весом является ребро DF весом 6. Красим ребро DF синим цветом. Его серую вершину D – синим цветом, а его белую вершину F – серым.

Далее идут ребра AB и BE весом 7. Произвольно берем ребро AB. Красим ребро AB синим цветом, его белую вершину B – серым, а его серую вершину A – синим.

У ребра BE весом 7 обе вершины серые, а потому красим его вершины синим цветом. Само ребро тоже красим синим цветом.

Следующие по весу ребра — это ребра BC и EF весом 8. Однако вершина В ребра ВС – синяя, а вершина C - серая, а потому мы пропускаем ребро ВС. Вершина E ребра EF тоже синяя и вершина F – серая, а потому ребро BC мы тоже пропускаем.

Далее идут ребра BD и EG весом 9. Ребро DB мы пропускаем, так как у него обе вершины синие, а вот ребро EG для создания минимального остовного дерева использовать можем, так как его вершина E – синяя, а вершина G – белая.

На этом этапе у нас не осталось ни одной белой вершины. Это означает, что мы закончили построение минимального остовного дерева графа ABCDEFG.

Итак, дамы и господа, сейчас вы на практике познакомились с моим способом построения минимального остовного дерева.

Теперь нам осталось всего лишь структурировать все то, что вы поняли во время постройки минимального остовного дерева, а именно понять, из чего состоит мой способ построения минимального остовного дерева.

ИТОГ. РЕБРА.

ИТОГ. ВЕРШИНЫ.

ИТОГ. АЛГОРИТМ.

Из белых вершин можно провести ребра:

Из серых вершин можно провести ребра:

Из синих вершин можно провести ребра:

Теория Домино

ВСТУПЛЕНИЕ

Я придумал и сформулировал так называемую «теорию Домино» во время чтения «Критики чистого разума» Иммануила Канта. Здесь и сейчас я бы хотел поделиться с вами данной теорией.

ПЕРВАЯ ЧАСТЬ ТЕОРИИ

У каждого события есть причина и следствия. Предположим, имеется ряд из 5 фишек домино. «Падение фишки» – это событие. Мы наблюдаем за следующим событием – «падение фишки №3». Для этого события – события «падение фишки №2» и «падение фишки №1» – причины, а события «падение фишки №4» и «падение фишки №5» – следствия. Событие «падение фишки №2» – прямая причина события «падение фишки № 3», а событие «падение фишки №4» – прямое следствие события «падение фишки № 3». Событие «падение фишки №1» – косвенная причина события «падение фишки № 3», а событие «падение фишки №5» – косвенное следствие события «падение фишки № 3».

«Домино» - это пример простой системы причин и следствий. У события «падение фишки № 3» лишь 1 косвенная причина, 1 прямая причина и 1 прямое следствие, 1 косвенное следствие. В реальной жизни, у каждого событие несколько косвенных причин, прямых причин, прямых следствий и косвенных следствий.

ВТОРАЯ ЧАСТЬ ТЕОРИИ

Допустим произошло некоторое событие А. Оно произошло в результате действий субъекта Б. Субъект Б. выполнил действия, которые привели к появлению события А. так как имел некоторые убеждения.

Если бы эти убеждения отсутствовали, то субъект Б. не совершил бы действий, которые он в итоге совершил и которые привели к возникновению события А.

Убеждения субъекта Б. есть «внутренние» причины возникновения события А.

Допустим, убеждения субъекта Б. появились в результате события В.

Это событие В., а также действия субъекта Б. которые он совершил так как имел убеждения, к появлению которых привело событие В., есть «внешние» причины возникновения события А.