Петербургский государственный университет путей сообщения Императора Александра 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), заданой весовой матрицей с помощью алгоритма Прима.