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

Высшая математика

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

Расчетно-графическая работа №1. Построение кратчайших путей в ориентированной сети.

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

Готовые варианты расчетно-графических работ РГР 1, РГР 2:
2, 3, 14, 15, 16.

РГР 1

Задание:

Изобразить в виде рисунков ориентированные сети G1={X1,A1}, G2={X2,A2}, заданные весовыми матрицами W1 и W2. Построить для сети G1 кратчайший путь от узла x1 до x2 с помощью алгоритма Дейкстры и максимальный путь. Построить для сети G2 кратчайший путь от узла x1 до x2 с помощью алгоритма Беллмана-Форда.

Дата выполнения: 22/11/2013