public List GenerateKruskalMST(List leaves, float extraConnectionChance = 0.3f)//최소신장트리 즉 모든 Leaf를 노드로 잡고 각 방의 거리를 오름차순으로 정렬하여 빠짐없이 연결하는 로직 { List edges = new(); for (int i = 0; i a.Item3.CompareTo(b.Item3));//거리에 따라 오름차순 정렬 가까운방부터 순서대로 정렬한다. Dictionary parent = new(); // 유니온-파인드 구조 초기화 쿠르스칼에서 쓰는 방식 Prisma에선 start에서 가장가까운것을 연결하나 연결구조가 좋지않다. foreach (var leaf in ..