���] ���ڂ��Ի��O(sh��)Ӌ���Ե����ܽ�ͨϵ�y(t��ng)�P(gu��n)�I���g(sh��)

��1�� �wՓ
1��1 �����c���x
1��2 ���ܽ�ͨϵ�y(t��ng)���R��ͻ�����}
1��3 ���ܽ�ͨϵ�y(t��ng)�İl(f��)չ�vʷ�cڅ��
1��3��1 �������ܽ�ͨϵ�y(t��ng)�l(f��)չ�vʷ�ͬF(xi��n)��
1��3��2 ����(n��i)���ܽ�ͨϵ�y(t��ng)�l(f��)չ�vʷ�ͬF(xi��n)��
1��4 ���ܽ�ͨϵ�y(t��ng)�P(gu��n)�I���g(sh��)�c���}
1��4��1 ·���x���c·���T��(d��o)
1��4��2 �������̖�����c�^(q��)��ͨ����
1��4��3 �����c�T��(d��o)һ�w������
1��5 ���Ի��O(sh��)Ӌ���Ե����
1��6 ������Ҫ�о���(n��i)���c�M���Y(ji��)��(g��u)

��2�� ���ڂ��Ի��O(sh��)Ӌ���Ե�·���x�񷽷�
2��1 ����
2��2 ·���x�񷽷��о��F(xi��n)��
2��3 ·���x���}ģ��
2��3��1 ����ǰ����Փ�ij���ǰ�o�B(t��i)·��Ҏ(gu��)��ģ��
2��3��2 ���B(t��i)�¿��]�г̕r�g�ɿ��Լs���ĄӑB(t��i)·���x��ģ��
2��3��3 �dz��B(t��i)�»����¼�Ӱ푌��r��Ӌ�ĄӑB(t��i)·���x��ģ��
2��4 �׷N���͵�·���x�񷽷�
2��4��1 �����г̕r�g���r�A(y��)�y�����m��(y��ng)·���x��ģ��
2��4��2 ����ρȺ�㷨��·�����m��(y��ng)�x�񷽷�
2��5 ���_���ԭh(hu��n)���‚��Ի�·���x��Ķ����ԛQ�߷���
2��5��1 ���_���Ͷ����ԛQ�߷���
2��5��2 ���_���ԭh(hu��n)���µĂ��Ի�·���x��ģ��
2��5��3 �������
2��6 ���ڿ��^����ʽ?j��ng)Q�߷����Ă��Ի�*��(y��u)·���x��
2��6��1 ���^����ʽ?j��ng)Q�߷���
2��6��2 ���Ի���������c���_
2��6��3 ���Ի�*��(y��u)·���x��
2��6��4 �������

��3�� ���ڂ��Ի��O(sh��)Ӌ���Ե�·���T��(d��o)����
3��1 ����
3��2 ·���T��(d��o)�����о��F(xi��n)��
3��3 ·���T��(d��o)���}ģ��
3��3��1 *��(y��u)·���Ķ��x
3��3��2 *��(y��u)·��ģ��
3��4 �׷N���͵�·���T��(d��o)����
3��4��1 Dijkstra�㷨
3��4��2 F10vd�㷨
3��4��3 A*�㷨������M
3��4��4 �p�������㷨
3��4��5 ���y(t��ng)·����(y��u)���㷨���m���Է���
3��5 ���ڂ��Ի��O(sh��)Ӌ���Ե��o�B(t��i)·���T��(d��o)
3��5��1 ����Ҏ(gu��)����������
3��5��2 ���ڂ��Ի��O(sh��)Ӌ���Ե��o�B(t��i)·���T��(d��o)ģ��
3��5��3 ·���T��(d��o)����
3��5��4 ��������
3��6 ���ڂ��Ի��O(sh��)Ӌ���ԵĄӑB(t��i)·���T��(d��o)
3��6��1 ���Ի��ӑB(t��i)·���T��(d��o)���}
3��6��2 ��������Ҏ(gu��)���Ă��Ի��ӑB(t��i)·���T��(d��o)
3��6��3 ��������

��4�� ���ڂ��Ի��O(sh��)Ӌ���ԵĽ������̖���Ʒ���
4��1 ����
4��2 �������̖���Ʒ����о��F(xi��n)��
4��3 �������̖���Ɔ��}ģ��
4��4 �������̖���ƻ�������
4��5 ���ڂ��Ի��O(sh��)Ӌ���ԵĽ������̖���ƶ�Ŀ��(bi��o)��(y��u)��
4��5��1 ����ڃ�(y��u)����Ŀ��(bi��o)ģ��
4��5��2 ����FAP�ę�(qu��n)��ϵ��(sh��)�_��
4��5��3 ����Q�W(xu��)��(x��)�㷨��ģ�̓�(y��u)��
4��5��4 ������

��5�� ���ڂ��Ի��O(sh��)Ӌ���Եą^(q��)��ͨ��̖���Ʒ���
5��1 ����
5��2 �^(q��)��ͨ��̖���Ʒ����о��F(xi��n)��
5��3 �^(q��)��ͨ��̖����ϵ�y(t��ng)�Y(ji��)��(g��u)
5��4 �^(q��)��ͨ��̖���ƻ�������
5��5 ���ڂ��Ի��O(sh��)Ӌ���ԵijDž^(q��)�ɾ��^(q��)��ͨ���ƃ�(y��u)��
5��5��1 �Dž^(q��)�ɾ��^(q��)��ͨ���Ɔ��}
5��5��2 �Dž^(q��)�ɾ��^(q��)��ͨ���ƃ�(y��u)��ģ��
5��5��3 ����Q�W(xu��)��(x��)�㷨�ijDž^(q��)�ɾ��^(q��)��ͨ����
5��5��4 ��������
5��5��5 �Y(ji��)Փ
5��6 ������������ӵĂ��Ի��^(q��)��ͨ����
5��6��1 ���������ӵą^(q��)��ͨ���Ɔ��}
5��6��2 ���ͻ�ӌ��^(q��)��ͨӰ푷���
5��6��3 ���Ի��^(q��)��ͨ�����p��ģ��
5��6��4 ģ�̓�(y��u)�����
5��6��5 ������C
5��6��6 �Y(ji��)Փ

��6�� ���Y(ji��)
6��1 ��Ҫ�ƌW(xu��)�l(f��)�F(xi��n)
6��2 �������
�����īI