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