Народ! Существует ли в природе программа для оптимизации дерева графов? Например - расчёт наиболее оптимального маршрута. Так, чтобы можно было занести дерево, задать точки обхода и получить наиболее оптимальный маршрут.
алгоритм Крускаля - построение минимального дерева. сложность О (n) n-число ребер. алгоритм Дейкстры - нахождение минимального пути между двумя точками. сложность О(n^2) n - число вершин. алгоритм Форда - нахождение минимального пути между любыми точками. сложность О(n^3) n - число вершин. алгорит Форда-Фалкерсона - нахождение максимального потока с минимальной стоимостью. сложность не помню, но не меньше чем О(n^2) n - число вершин. самому написать в виде подпрограммы не так уж и сложно.
Хорошие, всё-таки, люди у нас на форуме! Может и не знающие, но отзывчивые! Прикол в том, что инет у меня есть и теорию оптимизации графов найти я могу. Второй прикол в том, что если бы у меня было время (и желание ), то я может и занялся бы изучением теории и написанием программы... Но я всё-таки повторю свой вопрос, акцентируя внимание на ключевом слове вопроса: Существует ли в природе готовая программа для оптимизации дерева графов?
граф Глюкалоff существует.... эт тебе любой скажет.. проблема в том что никто не знает где! :D :D :D :D