Индивидуальное домашнее задание по теории графов

1. Найти с помощью алгоритма Дейкстры минимальный путь от вершины к вершине в орграфе, заданном весовой матрицей :

2. Найти с помощью алгоритма Беллмана-Мура минимальный путь от вершины к вершине в орграфе, заданном весовой матрицей :

3. Найти максимальный путь от вершины к вершине в орграфе, заданном весовой матрицей :

4. Построить с помощью алгоритма Прима минимальный остов графа, заданного весовой матрицей :

Дата добавления: 2015-08-28; просмотров: 132 | Нарушение авторских прав

<== предыдущая лекция	\|	следующая лекция ==>
Почему необходима системная теория? [1]	\|	Лет десять назад, когда работал в детских садах еще с рукодельными пособиями, был поражен реакцией ребят на первый раз увиденные ими “столбы”. 1 страница

mybiblioteka.su - 2015-2024 год. (0.017 сек.)