Расчетно-графическая работа № 1
Построение кратчайших и максимальных путей
в ориентированной сети
Задание. Выразить графически ориентированные сети 
, 
, заданные весовыми матрицами 
и 
. Построить для сети 
кратчайший путь от узла 
до узла 
с помощью алгоритма Дейкстры и максимальный путь. Построить для сети 
кратчайший путь от узла до узла с помощью алгоритма Беллмана–Форда.
Варианты заданий
Номер варианта |
|
|
|
| |
|
| |
|
|
Продолжение
Номер варианта |
|
|
|
| |
|
| |
|
| |
|
| |
|
|
Продолжение
Номер варианта |
|
|
|
| |
|
| |
|
| |
|
| |
|
|
Продолжение
Номер варианта |
|
|
|
| |
|
| |
|
| |
|
| |
|
|
Продолжение
Номер варианта |
|
|
|
| |
|
| |
|
| |
|
| |
|
|
Продолжение
Номер варианта |
|
|
|
| |
|
| |
|
| |
|
| |
|
|
Окончание
Номер варианта |
|
|
|
| |
|
|
Расчетно-графическая работа № 2
Построение минимального остова
для неориентированной сети
Задание. Представить графически неориентированную сеть 
, заданную весовой матрицей 
. Построить минимальный остов для сети 
с помощью алгоритмов Краскала и Прима.
Варианты заданий
Номер варианта |
| Номер варианта |
|
|
| ||
|
| ||
|
|
Продолжение
Номер варианта |
| Номер варианта |
|
|
| ||
|
| ||
|
| ||
|
| ||
|
|
Продолжение
Номер варианта |
| Номер варианта |
|
|
| ||
|
| ||
|
| ||
|
| ||
|
|
Окончание
Номер варианта |
| Номер варианта |
|
|
| ||
|
|
Дата добавления: 2015-10-21; просмотров: 105 | Нарушение авторских прав
| <== предыдущая лекция | | | следующая лекция ==> |
| | | Мой возлюбленный vampire 1 страница |
