����������������������������������������������������1�40������2���80�����������������������������1��������intS(intn){return(n<=0)?0:s(n-1)+n;}voidmain(){cout<���}�����V0�����������������������������A�2B�3C�4D�56���������������������������Kruskal����2����������Prim�����V4����2�������A�(V1,V3)B�(V1,V4)C�(V2,V3)D�(V3,V4)7��������������������������A�500,200,450,180B�500,450,200,180�������������������������������������������������������������������������������������������������������������������������������������������������������������������B�S(S(S(S(S(S(S(S(S(S(S(0)0�S(S(S(S(S(S(S(1)1)1)1)1)1)1))1)1)�mamin()D�S(1))�S(S(S(S(S(S(S(S(S(S0)�m��������������������������14C�151������������������������������������������������������������������0,7B24,141441414144144144144144,111111111��������������...
