DAOkonglong的博客

递的部分完成后开始归，从左右子部分当中取最小的min，并在点集Y中直接取属于（X[mid]-min,X[mid]+min）的点存放到点集Y_中，并把属于（X[mid]-min，X[mid]）的左子部分做标记flag=0，把属于（X[mid+1]，X[mid]+min）的右子部分做标记flag=1。其中任一点pi=（xi，yi），编写程序求出最近的两个点。Point_X结构体，用于表示点集，n用来存放点集中点的数量，dis_min用来存放求得的最近点对的距离，p数组用于存放所有点的x轴和y轴坐标。

若mount小于或等于K_，则将K_的值减去mount的值，并添加该顾客的购买记录，接着判断该顾客的购买记录数record是否大于购买情况结果列数list_col，若大于则将record值赋值给list_col,置该顾客的mount为0，此时该顾客已经购买完M个蛋挞，将该顾客的序号cu_cal加1后（加1后才是顾客真正的序号）赋值给购买顺序结果result[re_cal]，re_cal加1使数组result下标后移。烘焙员每次烘焙1到K个蛋挞放入盘中，顾客只能购买盘中的蛋挞，未达到M个需重新排队。

由普利姆算法的时间复杂度O(n2),普利姆算法更适合当图中边的数量远大于点的数量的情形，在电路设计中可以应用于印刷电路板的布线问题以减少导线长度。由克鲁斯卡尔算法的时间复杂度O(eloge)，克鲁斯卡尔算法更适合当图中点的数量远大于边的数量的情形，与普利姆算法类似，也可以用于优化连接路径的问题。