Порядок решения сетевых задач с помощью QSB рассмотрим на следующем примере

Пусть имеются пять пунктов, соединённых между собой дорогами так, что из любого пункта можно проехать в любой другой пункт. Известно расстояние от пункта i до пункта j.

Из пункта i	Расстояние до пункта j

Требуется найти кратчайший маршрут от пункта 1 до любого другого пункта.

Подготовьте исходные данные задачи для решения на ЭВМ: определите число ветвей и узлов в задаче (20 ветвей и 5 узлов).

Выберите опцию 5 Сетевое моделирование (NET) в главном меню системы. На экране появится функциональное меню, идентичное рассмотренному ранее.

В функциональном меню выберите опцию 2-Ввод новой задачи, введите название задачи (например, prim5), ответьте на вопросы о задаче. Варианты ответов: 20 ветвей, 5 узлов, будем использовать алгоритм кратчайшего пути. По окончании нажмите клавишу Spacebar. На экране появится шаблон для ввода расстояния между пунктами. Заполните шаблон следующим образом:

Ветвь Номер	Ветвь Код	Нач. узел	Кон. узел	Расстоян.	Ветвь Номер	Ветвь Код	Нач. узел	Кон. узел	Расстоян.
	<B1 > <B2 > <B3 > <B4 > <B5 > <B6 > <B7 > <B8 > <B9 > <B10 >	<1> <1> <1> <1> <2> <2> <2> <2> <3> <3>	<2> <3> <4> <5> <1> <3> <4> <5> <1> <2>	<10 > <25 > <25 > <10 > <1 > <10 > <15 > <2 > <8 > <9 >		<B11 > <B12 > <B13 > <B14 > <B15 > <B16 > <B17 > <B18 > <B19 > <B20 >	<3> <3> <4> <4> <4> <4> <5> <5> <5> <5>	<4> <5> <1> <2> <3> <5> <1> <2> <3> <4>	<20 > <10 > <14 > <10 > <24 > <15 > <10 > <8 > <25 > <27 >

Можно дать произвольные названия ветвям длиной до 6 символов (заданные по умолчанию – В₁,...,В _п). Узлы нумеруются последовательно, начиная с 1 до 5. Ветви вводятся в произвольной последовательности. После нажатия Spacebar на экране появится функциональное меню.

В функциональном меню выберите опцию 5 – Решение задачи. На экране появится меню опции <Решение>:

Меню опции <Решение> prim 5

пункт 1---- Решение и просмотр по шагам 2---- Решение без просмотра по шагам 3---- Возврат в функциональное меню

Выбор опции 3 обеспечивает возврат в функциональное меню без решения задачи. Опция 1 обеспечивает просмотр процесса решения задачи с помощью заданного вами алгоритма (алгоритма кратчайшего пути). Опция 2 даёт решение без просмотра процесса по шагам.

Выберите опцию 2 – Решение без просмотра по шагам. Результат решения задачи:

итоговый кратчайший путь для prim5 Стр.: 1
узел	Расстояние	Кратчайший путь из узла 1
		1-2(В1)
		1-3(В2)
		1-2-4(В1-В7)
		1-2-5(В1-В8)

В графе «Расстояние» показана длина кратчайшего пути от 1 пункта до указанного пункта в графе «узел»; в последней графе – названия пунктов, через которые проходит кратчайший путь, а в скобках – названия ветвей. После нажатия любой клавиши на экране появится меню <Решение>.

Выйдите в функциональное меню и выберите 7 – Измерение задачи.

На экране появится меню опции <Изменение>, в котором выберите опцию 5 – Выбор алгоритма. На экране появится меню выбора алгоритма модели, где показан текущий алгоритм и предложено 3 варианта выбора: алгоритм кратчайшего пути (1), алгоритм максимального потока (2) и алгоритм минимального размаха дерева (3).

Введите цифру 2 и нажмите Enter. Ранее введённые данные о расстоянии между пунктами теперь интерпретируются как величина потока (объём грузоперевозок) между этими пунктами. Найдём максимальную величину потока от начального узла до конечного, т.е. максимальный суммарный объём грузоперевозок. Для этого вернитесь в функциональное меню и решите задачу.

итоговый поток для prim5 Стр.:1
Ветвь	поток
1-2(В1) 1-3(В2) 1-4(В3) 1-5(В4) 2-3(В6) 2-4(В7) 2-5(В8) 3-4(В11) 3-5(В12) 4-5(В16)
Макс. итоговый поток = 0

Поскольку сеть замкнута, то максимальный поток равен нулю.