Методом хорд относится к численному приближённому методу поиска корней уравнения. Корень уравнения по методу хорд на отрезке [a,b] находится из
Read moreРубрика: Дискретная математика
Алгоритм Беллмана Форда
Алгоритм Беллмана Форда (нахождение кратчайшего расстояния между вершинами графа с отрицательными весами) Для примера рассмотрим ориентированный граф с отрицательными весами
Read moreРешение уравнений методом касательных Ньютона
Метод касательных Ньютона — это итерационный метод поиска корня и относится к численный методу решения уравнения. Формула касательных (Ньютона): Условие
Read moreАлгоритм Дейкстры — нахождения кратчайшего пути
Алгоритм Дейкстры (нахождение кратчайшего расстояния между вершинами графа) В качестве примера решения алгоритма Дейкстры Пусть дан граф Необходимо найти кратчайший
Read more