Петербургский государственный университет путей сообщения Императора Александра I

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА
Государственное образовательное учреждение высшего профессионального образования
«ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ»

Расчетно-графическая работа №1. Построение кратчайших путей в ориентированной сети.
Расчетно-графическая работа №2. Построение минимального остова для неориентированной сети.
Домашние контрольные работы.

Стоимость выполнения контрольной работы по математике уточняйте.

Готовые варианты расчетно-графических работ РГР 1, РГР 2:
2, 3, 4, 5, 8, 9, 10.

Домашние контрольные работы

Задания:

1. Пусть ориентированная сеть Gw=(X, Aw) задана своей весовой матрицей w. Требуется изобразить эту сеть в виде рисунка, построить кратчайший путь от вершины s=x1 к вершине t=x0 с помощью алгоритма Дейкстры.

2. Построить минимальный остов для сети Gw=(X,E,w), заданой весовой матрицей с помощью алгоритма Прима.

РГР 1

Задание:

Выразить графически ориентированную сеть G = , заданную весовой матрицей W. Построить для сети G кратчайший путь от узла x1 до узла x6 с помощью алгоритма Дейкстры.

Дата выполнения: 18/09/2013

РГР 2

Задание:

Представить графически неориентированную сеть G = , заданную весовой матрицей W. Построить минимальный остов для сети G с помощью алгоритма Прима.

Дата выполнения: 18/09/2013