алгоритм транзитивного сокращения: псевдокод?

Я искал алгоритм для выполнения транзитивного сокращения на графике, но безуспешно. В библии моих алгоритмов ничего нет («Введение в алгоритмы» Кормена и др.), И хотя я видел множество псевдокодов с транзитивным замыканием, я не смог ничего ...

Оптимизация запросов для следующего и предыдущего элемента

Алгоритм Тарьяна: временная сложность и возможность небольшой модификации

Этот вопрос связан, но не совпадает содин недавно спросил здесь.Я просто прочиталВикипедия psuedocode.

помочь в алгоритме Дональда Б. Джонсона, я не могу понять псевдокод (ЧАСТЬ II)

я не могу понять определенную часть статьи, опубликованной Дональдом Джонсоном, о нахождении циклов (схем) в графе.Более конкретно, я не могу понять, что так...

Интервалы времени PHP

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

Алгоритм отбора проб без замены?

K-й самый большой элемент в max-heap

Я пытаюсь придумать что-то, чтобы решить следующее:Учитывая максимальную кучу, представленную в виде массива, вернуть k-й по величине элемент без изменения к...

Определите направление компаса от одного широты / долготы к другому

У кого-нибудь есть алгоритм определения направления от одного широты к другому (псевдокод):

Создать таблицу поиска синуса в C ++

Проверка наличия 3 точек на одной линии.

Я хочу знать фрагмент кода, который на самом деле может сказать мне, находятся ли 3 точки в двухмерном пространстве на одной линии или нет. Псевдокод также д...