Силовые алгоритмы: различия между версиями

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

Определение эстетической привлекательности графа достаточно субъективно, однако все же имеет некоторые свойства:

# Между [[Вершина|вершинами]] графа должно быть достаточно расстояния.

# Связанные [[Вершина|вершины]] должны находится рядом с друг другом, не связанные в отдалении.

= Алгоритмы =