1������ϵͳ�Ƚ�
��ʽ���ͻ�е����������ʽ�����������ɷ�ΪҺ��ż������CST��������MST�������ȶ���������ʽ��
(1)������Һ����������ͨ�������������������ڷ�ʽ���ڹ���ǻ�еij�Һ���Ըı���mת�ٺ����أ������������������������������������ߵ綯�����������ͽ����������صȹ��ܡ���ȱ��������������Ҫ������Һ��ȴװ�ã�ռ�������ϴ����л�����ʧ������Ч�ʵͣ����ٵ������ܽϲ
(2)CSTϵͳ���������湫˾ר�����Ƶ�����ϵͳ��������Ħ����������ԭ����ͨ�����ƶ�Ƭ�뾲Ƭ����ѹ�����ı䴫(ling)�����ء���������ǰ���綯(tao)��������������CST��m�Ტ���˶����綯(tao)���ﵽ�ת�ٺ���ͨ������CST��������ѹ���仯(chao)�����������dz��ּܼ���������ת�٣��ȶ�ʵ�����ͻ�����������CST�����趨���ƶ��ٶ������Զ����ٹ��ܡ����ر������ܡ�����ƽ��ܺ͵����������ܵ��ŵ㣬ͬʱҲ���ڲ���֮�����ٲ��ɱ����۴��Ŀ�������������������ϵͳ������Ч�ʸ��Ʋ��ã������з������ܴ�Һѹ����ϵͳ���ӣ�ά�ޱȽ�|ľl�ѣ������۸���
(3)MST������ϵͳ�Ǿ������������ԡ������Ƚ����²�Ʒ����ʵ�ִ����ʻ�е�豸(zhi)������������ͣ��������Χ�����١������Զ������Լ�����������ƽ���ȹ��ܡ�
(4)��Ƶ����װ����Ҫ���������˲������������ƶ���Ԫ��������Ԫ�����ⵥԪ������Ԫ�����ɵġ���Ƶ���ٿ�����һ��ֱ��������ʽ���ǵ綯��+������+����װ�õ�������ʽ�������е��ٷ�Χ�������ȸߡ�����Ч�ʸߡ��ɿ��Ըߵ��ص㡣(long)�ӱ�1�Աȣ�MST�������������죬�ɿ��Ըߣ�����ϵͳ��ά����������С���Լ۱ȸߣ�Ͷ�ʽ�ʡ���ۺ���Ӫ�ѵͣ��ۺ�������ϵ���ƣ�������ʱ��
2�� MST���ṹ
MST��Ҫ�ɿɲ���Ǽ��������������ִ���������Һճ�ƶ������ɡ����Ǽ���������һ����Ϊ�ô���װ�����벿����������1��һ����Ϊ���������������Ǽ�2��һ���ڳ�Ȧ3��ʵ������һ�־���һ�����루�����֣����������������Ǽܺ������ִ��������������ᣩ��2K -H����Ǽ�������ֻҪȷ���������ֵ�ת�ٺ������ִ���������������ת�٣�Ҳ��ȷ�������Ǽܵ�ת�٣���ȷ�����������������ٴ���װ�õ�ת�١�
���Ǵ���ͼ�۲죬�ɷ�����MST�ڳ�Ȧ3�������븨�����ִ��������еij��������ϵij��֣��������ִ�����������������Һճ�ƶ���������MST���ֻ������ƶ����ڲ�ͬ�������ڡ��������Խ�MST����Һ��������������Ʒ�ֿ������ִ��������������ظ��ɳ��������ͣ�Һճ�ƶ�������6�š�8��Һ�������͡���CST�������ڳ�Ȧ������ʪʽ�����������ֻ�����ʪʽ��������ͬһ�����ڣ�����ͬһ������������������Һ��������
3�����ʹ�ʽ���ͻ�����ϵͳҪ��
���ڴ��ʹ�ʽ���ͻ�������ϵͳ�����������ͻ���ȫ�������Ա㱣(tui)֤���еĿɿ��ԣ�������ϵͳӦ��������Ҫ����
(1)�����ļ��ٶ�������״��ʹ�����Ķ�������������С��
(2)�ϳ�������ʱ�䡣(hun)
(3)ͣ��ʱ����ʹ����װ���뽺�����������ӳ�ͣ��ʱ�䡣(hun)
(4)������ʱ��ֹͣʱ����ֹͣ������
(5)�ܹ�ȷ��ʵ�ֹ��ر�������ƽ�⡣
(6)���нϸߵĿɿ��Ժߴ���Ч�ʡ�
4��MST������ѡ��
4.1 MST������װ����Ҫ�ص�
(1)����������һ�綯����������С����������ʱ���̣�
(2)����Ч�ʸ�һ������С������Ч�ʸߣ���Ч��ʡ���ܣ�
(3)��е�ṹ����һ��е�ṹ���գ�����С�������
(4)�����Ƚ�����һ��е������ϵͳ�����ɿ���
(5)����ϵͳ����һ���踴�ӵĿ��ƽṹ��������ϵͳ��
(6)����������һ�����ɿ���ʹ����������
(7)���з��õ�һ�۸������������߰��ĸ������з��ã�
(8)ά������һ���õ�Һճ�ƶ�������װ��ά����
4.2 MSTʵ�ֵ���Ҫ����
(1)�����û�ͨ�����ƿ��������趨���ͻ���������ʱ�䣬(zai)�������ŵ�S�ͼ��ٶ����ߣ�ʵ�ָ��صĿɿ�����
(2)���ƶ����û�ͨ�����ƿ��������趨(qu)���ͻ�����ͣ��ʱ�䣬(zai)����Ȼͣ��ʱ�䷶Χ��ʵ�ָ��ص���ͣ����
(3)��������ƽ�⣺ͨ���Զ�̨MSTװ�õ�������ת�ٿ��ƺ͵��ڣ��ﵽ���������������ʽ���ƽ����Ŀ�ġ�
(4)���������ƣ������ļ�϶���������������Բ�ͣ����
5���ܽ�
���ڴ��ʹ�ʽ���ͻ�����������ϵͳ��Ҫ����Ҫ�����������ƶ������������ȵĽ���ϵͳ�Ĺ�����������ʵ�ֹ��ر�������ƽ�⣬����ʽ���ͻ��ļ��١�ͣ��������ʱ�Ľ���������˲ֵ̬������С��MST��������ȫ��������ЩҪ����ʹ���ʹ�ʽ���ͻ������ܴﵽ����
�������ͻ���Ʒ��
1��Ƥ�����ͻ�
2����ʽ������
3���ΰ����ͻ�
