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