Ви є тут

Математические модели и алгоритмы на графах с нестандартной достижимостью

Автор: 
Скороходов Владимир Александрович
Тип роботи: 
Дис. канд. физ.-мат. наук
Рік: 
2004
Артикул:
17151
179 грн
Додати в кошик

Вміст

Содержание
Содержание.
Введение.
Глава 1. Ориентированные графы с условиями магнитности .
1.1. Основные понятия и определения
1.2. Достижимость на графах с условиями магнитности
1.3. Сравнение сложности алгоритмов нахождения кратчайшего пути
1.4. Случайные процессы на орграфах с магнитной достижимостью
1.5. Туннельная проводимость твердокристаллической решетки
1.6. Потоковая задача в сетях с магнитной достижимостью
Глава 2. Ориентированные графы с условиями вентильной достижимости .
2.1. Достижимость па графах с условием вентильной достижимости
2.2. Случайные процессы на графах с условием вентильной дости
жимости
2.3. Потоки в сетях с вентильной достижимостью.
Глава 3. Стационарное распределение на графах.
3.1. Основные понятия и определения 7
3.2. Устойчивость и стационарное распределение на графах.
Глава 4. Ориентированные графы с условием механической достижимости .
4.1. Достижимость на графах с условием механической достижимости
4.2. Случайные процессы на графах с механической достижимостью
4.3. Приложения условия механической достижимости .
Глава 5. Задача о прибыли сети при заданной величине допустимого
потока.
5.1. Максимальная прибыль сети от прохождения но ней потока заданной величины
5.2. Случай сети с кисточникам и и тстоками
5.3. Прибыль от потоков с обратной связью в орсетях с ограничениями на достижимость
5.4. Примеры назначения вероятностей для получения максималь
ной прибыли сети.
Приложение
Литература