Минимальное остовное дерево
- Author:
- Igor Trakhov
Апплет в реальном времени ищет и показывает минимальное остовное дерево графа при изменении координат вершин.
Можно выбирать число вершин: от 4 (меньше — неинтересно) до 20 (больше — страдает плавность).
Кнопка build «заряжает» механизм. После нажатия на нее можно таскать вершины графа и наблюдать за изменениями топологии сети.