Алгоритм Дейкстры, реализованный на основе d–кучи

Далее

Структура данных для представления графа

Множество OG(u)={v: (u,v)<=E} вершин графа G, являющихся концами ребер, выходящих из u называем окрестностью вершины u. Окрестность вершины i представляем списком, элементами которого являются пары вида (j, W(i, j)). Сам граф будет представлен массивом ADJ[1..n] указателей на списки, соответствующие окрестностям вершин.

Далее

Постановка задачи

Постановка задачи

Пусть G = (V, E, W) – ориентированный граф без петель со взвешенными ребрами. Полагаем множество вершин V={1, … , n}, множество ребер E <= V*V, |E| = m и весовая функция W(u,v) каждому ребру (u, v)<=E ставит в соответствие  его вес – неотрицательное число. Требуется найти кратчайшие пути от заданной вершины s<=V до всех остальных вершин.

Далее

Перестановка строк матрицы по неубыванию значений наименьших элементов строк матрицы

Пусть дана действительная матрица размером m*n. Необходимо упорядочить строки матрицы по неубыванию значений первых элементов строк.

Далее

Методы Рунге – Кутты 4 порядка для решения дифференциального уравнения первого порядка

Обычно метод Рунге – Кутта 4 порядка просто называют методом Рунге – Кутта в связи с высокой популярностью метода.

Данный метод принадлежит к классу итеративных алгоритмов для решения ОДУ ( обыкновенных дифференциальных уравнений ) .

Далее

Генерация псевдослучайных чисел. Линейный конгруэнтный метод

Для генерации псевдослучайных чисел достаточно широко применяется линейный конгруэнтный метод. Однако следует отметить, что применять его следует только в самых простых случаях, он не обладает криптографической устойчивостью.

Далее