Контрольные вопросы

Приведите определение графа. Какие основные способы используются для задания графов?
В чем состоит задача поиска всех кратчайших путей?
Приведите общую схему алгоритма Флойда. Какова трудоемкость алгоритма?
В чем состоит способ распараллеливания алгоритма Флойда?
В чем заключается задача нахождения минимального охватывающего дерева? Приведите пример использования задачи на практике.
Приведите общую схему алгоритма Прима. Какова трудоемкость алгоритма?
В чем состоит способ распараллеливания алгоритма Прима?
В чем отличие геометрических и комбинаторных методов разделения графа? Какие методы являются более предпочтительными? Почему?
Приведите описание метода покоординатного разбиения и алгоритма разделения с учетом связности. Какой из этих методов является более простым для реализации?