ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА
Государственное образовательное учреждение высшего профессионального образования
«ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ»
Расчетно-графическая работа №1. Построение кратчайших путей в ориентированной сети.
Расчетно-графическая работа №2. Построение минимального остова для неориентированной сети.
Домашние контрольные работы.
Стоимость выполнения контрольной работы по математике уточняйте.
Готовые варианты расчетно-графических работ РГР 1, РГР 2:
2, 3, 4, 5, 8, 9, 10.
РГР 1
Задание:
Выразить графически ориентированную сеть G = , заданную весовой матрицей W. Построить для сети G кратчайший путь от узла x1 до узла x6 с помощью алгоритма Дейкстры.