Похожие главы из других работ:
Алгоритм Дейкстры
Алгоримтм Демйкстры (Dijkstras algorithm) - алгоритм на графах, изобретённый нидерландским ученым Э. Дейкстрой в 1959 году. Находит кратчайшее расстояние от одной из вершин графа до всех остальных...
Вычисление характеристических многочленов, собственных значений и собственных векторов
Программный код программы danil.exe
uses wincrt;
label 1;
type mas=array[1..10,1..10]of real;
var A,M,M1,S:mas;
z,max:real;
f,jj,tt,ww,v,h,b,y,i,j,w,k,e,l,q,x,u:byte;
p,o:array[1..10]of real;
t:array [1..10]of boolean;
procedure Umnogenie(b,c:mas; n:byte; var v:mas);
var i,j,k:byte;
begin
for i:=1 to n do
for j:=1 to n do
begin
v[i,j]:=0;
for k:=1 to n do
v[i,j]:=b[i,k]*c[k,j]+v[i...
Метод Дейкстры нахождения кратчайшей цепи в связанном графе
Пусть дан граф G=(X, Г), дугам которого приписаны веса (стоимости), задаваемые матрицей C=[cij]. Задача о кратчайшем пути состоит в нахождении кратчайшего пути от заданной начальной вершины sX до заданной конечной вершины tX, при условии...
Метод Дейкстры нахождения кратчайшей цепи в связном графе
Рассмотрим подробно метод Дейкстры нахождения кратчайшей цепи в связном графе, обеспечивающий эффективное ее отыскание путем присвоения вершинам графа отметок, удовлетворяющих свойствам 1) - 3)...
Метод Дейкстры нахождения кратчайшей цепи в связном графе
...
Методы решения систем нелинейных уравнений
М-функция.
function nwt = newton(x,y,e,F0,F1,dF0x,dF0y,dF1x,dF1y)
for i = 1:1000000
F=[F0(x,y); F1(x,y)];
dF=[dF0x(x,y) dF0y(x,y); dF1x(x,y) dF1y(x...
Многочлены Чебышева и их свойства
Для N значений независимой переменной, равномерно распределенных на отрезке [a. b], построить таблицу значений многочлена Чебышева первого рода целого порядка, используя его представление в виде рекуррентного соотношения.
Значения N, a...
Несобственные интегралы
...
Поиск кратчайшего пути между парами вершин в ориентированном и неориентированном графах путем использования алгоритма Флойда
Для нахождения кратчайшего пути между двумя конкретными вершинами s и t широко применяется алгоритм Дейкстры. Далее рассмотрим шаги данного алгоритма.
Шаг 1. перед началом выполнения алгоритма дуги не окрашены...
Приближение функций
Метод Лагранжа
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest...
Приближенное решение алгебраических и трансцендентных уравнений. Метод Ньютона
Пусть корень уравнения f(x) = 0 отделён на отрезке, причем f(x) и f(x) непрерывны и сохраняют определённые знаки при . Найдя какое-нибудь n-e приближение корня n (), мы можем уточнить его по Методу Ньютона следующим образом. Пусть , где hn малая величина...
Приближённое вычисление тройного интеграла
...
Применение методов дискретной математики в экономике
Фирме, занимающейся перевозкой скоропортящихся товаров, необходимо доставить товар из Суйфэньхе в Хабаровск, причем маршрутов, по которым можно произвести доставку несколько. Расстояние между Суйфэньхе и городом 2 составляет 15 км...
Решение параболических уравнений
...
Точные методы численного решения систем линейных алгебраических уравнений
...