Задания для самостоятельного решения
1. С помощью матрицы смежности найти компоненты сильной связности ориентированного графа D.
2. С помощью алгоритма фронта волны найти расстояния в ориентированном графе D: диаметр, радиус и центры.
Примечание: самый длинный путь в графе найти при помощи алгоритма фронта волны.
3. Найти минимальный путь в нагруженном графе по методу Форда-Беллмана.
|
|
| а)из вершины ввершину
| б) из вершины ввершину
| в) из вершины ввершину
|
4. Найти Эйлерову цепь в неориентированном графе.
5. Найти минимальное остовное дерево в неориентированном нагруженном графе.
6. Методом ветвей и границ найти оптимальный путь коммивояжёра при следующей матрице стоимости.
Ответ:
1® 5 ®3 ®4® 6® 2 ®1, |
Дата добавления: 2015-09-27 | Просмотры: 428 | Нарушение авторских прав
|