Алгоримы и программы решения на графах и сетях . Новосибирск Наука 1990
там есть и програмы на фортране
помните можно поиграться с весами графа и вершинами. может быть последовательное подключение компьютеров и элементов в всеть и может быть параллельное подключение в сеть компьютеров и деталей
Граф можно представит множеством точек, ребер ,весов и направлений и соединений
один компьютер - один такой набор или точка.это один граф.(нулевой граф)
все остальное -его расширения
быает граф зацикленный сам на себе . я не знаю как его описать
его не может быть в сети потому что копьютер связан с сервером и можно замерить
сигнал в потоке - )
Пример
сигнал частый -11 поток равен 2
сигнал редкий 1 поток равен 1
составной сигнал состоящий из еденичных сигналов
сигнал с паузой 101 . вес ребра меняется с 0 до1
второй компьютер (без связи ) тоже точка
граф (направленный )-там где есть ребра веса и направления
возможен грф без направлений (одно соединение )
мы можем построить минимальное остовное дерево ,максимальное оставное дерево
а где-то лучше пойти по- среднему
возможен граф с направлениями то же самое (см архив )
максимальный поток в сети - полная матрица и ее обход
бывает и частичная матрица -мы обходим толкот ее половину
тут нужно подумать о рекурсивном обходе дерева или графа
(я не понимаю как это сделать )
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment