Знаходити найкоротший шлях між усіма парами вершин і вибирає ребра, що входять до цих шляхів.

Починає з довільної вершини і будує дерево, вибираючи на кожному кроці ребро з найменшою вагою.

Сортує всі ребра за зростанням ваги і послідовно додається кожне ребро, якщо воно не утворює циклу.

Будує дерево, вибираючи на кожному кроці ребро з найбільшою вагою.

Розфарбовує вершини графа і вибирає ребра, що з'єднують вершини різних кольорів.