prim's requires a "cost" from moving from one region to the other, so i just fed it the length of the border between two regions as the cost, which makes it prefer crossing shorter borders

9 likes 1 replies