Как узнать, кто получает доступ к моему IP-адресу из веб-сервиса через Wi-Fi [закрыто]

да, да,

источник: https://web.archive.org/web/20141114045919/http://www.stats.ox.ac.uk/~konis/ Rcourse / exercise1.pdf

Один метод вычисления максимального весового дерева сети G - из-за Kruskal - можно резюмировать следующим образом.

1. Сортируйте края G в порядке убывания по весу. Пусть T - множество ребер, содержащих максимальное остовное дерево. Установить T = ∅.
2. Добавить первое ребро в T.
3. Добавить следующее ребро в T тогда и только тогда, когда оно не образует цикл в T. Если нет оставшегося ребра и сообщение G. Отключить.
4. Если T имеет n-1 ребра (где n - число вершин в G), остановите и выведите T. В противном случае перейдите к шагу 3.

blockquote>