From: Guus Sliepen <guus@tinc-vpn.org>
Date: Thu, 17 Jan 2013 10:21:18 +0000 (+0100)
Subject: Fix the minimum spanning tree algorithm.
X-Git-Tag: import-tinc-1.1~199
X-Git-Url: http://git.meshlink.io/?a=commitdiff_plain;ds=sidebyside;h=1ddd6111a40733929089316838020f89176cbda2;hp=1ddd6111a40733929089316838020f89176cbda2;p=meshlink

Fix the minimum spanning tree algorithm.

Tinc uses Kruskal's algorithm to calculate a MST. However, this was broken in
commit 6e80da3370249caa1082c23c3ef55f338d1e9e74. Revert back to the working
algorithm from tinc 1.0.

Thanks to Cheng LI for spotting the problem.
---