��������ժҫ
֩���������ahuase��_֩��ش���ż�ʵսָ��
�ڵ�����ϣ��ը��ʱ������θ�ч��ȷ�شӻ��������м���������صľ�������������漼������̽���ĺ������⡣���у�����������������������ϊһ�ֽṹ����������֯�ͼ������ԣ�����ϊ�ż������������ҫ����·�������ľ����������һ�����ļ���ԭ����ӧ�ó�������ʵ�����ơ�
���������������ĺ��ĸ���
��������spanning tree��ԭ��ͼ���еĸ��ָ����һ�ְ���ͼ�����ж�����������ͨ��ͼ���������������������ķ�����ζ�ž����ݻ��ѯ�����֯����״�ṹ��ͨ���������ż�������ŵ�����·����������������ч�ʺ�����ԡ�
���ַ����ĺ��������������νṹ�����ݽ��в�λ�������խ�ģ�����磬���ĵ����������������у����խ���ѯ����������⡢�������ǿ�ȹ�����һ�á����������ʹ���û��ܹ��������ķ�֧���ٶ�λ������ص���ϣ�ڵ㣬���������һά���б�ʽ�����
�����������������е�ӧ�û���
��ʵ��ӧ���у���������������������ͨ����ϊ�����ؼ����裺
��������ϵͳ���ȸ��ݲ�ѯ���ݻ����ݱ����ĺ����ԣ����������ƶȡ����ӹ�ϵ����ͬ�����ȣ�����һ�������������磬��ѧ�����������у����ը����������ù�ϵ�������������ڵ��������у����ը�����ʒ��ŀ�����թ�����������
�������������ͨ���������֦��������ϵͳ�ܹ�����ɸѡ�����ѯ��ƥ��ķ�֧��ڵ㡣���ַ��������ʺθ������ӳ�ѯ����ҫ�����ĺ�����������������ϊ������������֮��ľṹ��ϣ�������������ѯ��ͼ���������硣
����������������ֱ�����ľ���
�դ�ֱ����ƽ̨ϊ�������û���������������������ʱ����ͳ�ؼ���ƥ����ܷ������ٸ��������������ܽ��������������֡�������������������ϵͳ����Ԥ�ȹ�����ʒ����������ʒ�ơ��۸����䡢�������եȷ�֧���������������̬ӳ�䵽������ӧ�ڵ㡣�û������ܿ����б�������ͨ�����ε���������с��χ������ֱ�ӷ�λ�������빦�ܡ���֧�µĸ��լ۱ȳ�ʒ�����ֽṹ��������������������ч�ʺ��û����顣
������������ս
�����������������������ж������ơ����ȣ���ͨ���ṹ����֯�����˼����ĸ��ӷ��������ڴ������ģ��������ʱ����ͻ������σ�����·���ܹ���ȼ���ֽ���ij�λ�������������û�����̽��ʽ���������⣬�÷������ڽ��ȩ�ؼ��㣨��ϊ���߸��������ȩ�أ���ʵ�ָ����ܵ�����
ȼ�������ַ���ҳ������ս����������������������ҫ��ֵĺ������ݣ������ľṹ���ֱ��ӱ������ч������̬�������է�ӳʵʱ���ݱ仯ҳ��ҫ����ļ��㿪������ˣ����������������������絹���������������������ʹ�ã���ƽ��ч����ȷ�ԡ�
����
������ԣ���������������������ϊ�ż���������ṩ��һ�ֽṹ���ĵ���˼·����ͨ��ģ�����ݵ���ȼ�����������լ���ת��ϊ��λ�̽�������������˼������ȣ�ҳ�ḻ���û��ľ������顣���ŵ����ݺ��˹����ܼ����ķ�չ����һ�����ڸ��ի��ƽ���֪ʶͼ�����������ӧ��ǰ�������ӹ�����