Большая Энциклопедия Рефератов от А до Я
Рефераты, курсовые, шпаргалки, сочинения, изложения
Дипломы, диссертации, решебники, рассказы, тезисы
Конспекты, отчеты, доклады, контрольные работы
Используется при вводе с клавиатуры |
f1 |
text |
Файловая переменная |
f2 |
text |
Файловая переменная |
5. Примеры решения контрольных задач.
Исходная таблица расстояний для одного из вариантов ранжированного графа:
Pi/Pj |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
X |
5 |
3 |
|
|
|
2 |
|
X |
|
2 |
5 |
|
3 |
|
|
X |
7 |
7 |
|
4 |
|
|
|
X |
|
3 |
5 |
|
|
|
|
X |
2 |
6 |
|
|
|
|
|
X |
После обработки таблицы с заданными исходными данными, программа выдает следующие результаты:
- кратчайший маршрут: 1-2-4-6
- длинна кратчайшего маршрута: 10
Исходная таблица расстояний для одного из вариантов не ранжированного графа: