题目内容

阅读下列算法说明和算法,将应填入(n)的字句写在对应的栏内。
[说明]
下列最短路径算法的具体流程如下:首先构造一个只含n个顶点的森林,然后依权值从小到大从连通网中选择不使森林中产生回路的边加入到森林中去,直至该森林变成一棵树为止,这棵树便是连通网的最小生成树。该算法的基本思想是:为使生成树上总的权值之和达到最小,则应使每一条边上的权值尽可能地小,自然应从权值最小的边选起,直至选出 n-1条互不构成回路的权值最小边为止。
[算法]
/*对图定义一种新的表示方法,以一维数组存放图中所有边,并在构建图的存储结构时将它构造为一个“有序表”。以顺序表MSTree返回生成树上各条边。*/
typedef struct{
VertexType vex1;
VertexType vex2;
VRType weight;
} EdgeType;
typedef ElemType EdgeType;
typedef struct { //有向网的定义
VertexType vexs [MAX_VERTEX_N U M ]; //顶点信息
EdgeType edge[ MAX_EDGE_NUM]; //边的信息
int vexnum, arcnum; //图中顶点的数目和边的数目
I ELGraph;
void MiniSpanTree_Kruskal(ELGraph G,SqList& MSTree) {
//G, edge 中依权值从小到大存放有向网中各边
//生成树的边存放在顺序表MSTree中
MFSetF;
InitSet(F, G. vexnum ); //将森林F初始化为N棵树的集合
InitList (MSTree, G. vexnum); //初始化生成树为空树
i=0;k=1;
while(k<(1)){
e = G. edge[i]; //取第i条权值最小的边
/*函数fix_mfset返回边的顶点所在树的树的根代号,如果边的两个顶点所在树的树根相同,则说明它们已落在同一棵树上。 */
ri = fix_mfset(F, LocateVex(e. vex1) );
r2=(2); //返回两个顶点所在树的树根
if(r1 (3) r2) { //选定生成树上第k条边
if(Listlnsert(MSTree,k,e){(4); //插入生成树
mix_mfset(E, r1,r2); //将两棵树归并为一棵树
}
(5); //继续考察下一条权值最小边
}
DestroySet (F); }
}

查看答案
更多问题

Mr Wright was given a new cancer medication which contained many healing ingredients

由于静态成员函数不属于某个具体的对象,但它属于某个【 】,所以它没有this指针。

Advertising encourages children to lose interest in their toys very quickly.

某个体户小百货商店,系增值税小规模纳税人,从业人员3人,采用简易账进行会计核算,现委托北方税务师事务所代理记账和纳税申报,2006年10月发生下列经济业务:
(1)8日;向当地税务机关缴纳增值税1000元、城市维护建设税70元、教育费附加30元,共计1100元,以银行存款付讫。
(2)10日,本月1~10日销售商品累计收到货款3952元,并已送存银行。其中:营业收入3800元,应缴增值税152元。
(3)12日,购进商品一批,价值5000元,增值税850元,运杂费70元。
(4)13日,投资人家属去医院看病,从商店拿走现金1000元。
(5)15日,支付水电费700元。
(6)17日,收到“火锅城”归还前欠货款5000元。
(7)18日,购买经营用三轮车一辆,价款1300元。
(8)20日,本月11~20日,销售商品,收到货款5200元,其中营业收入5000元,应缴增值税200元。
(9)22日,从××批发部购进商品一批,总进价4000元,以现金支付部分货款2000元,运杂费100元,其余部分未付。
(10)24日,购入账簿及办公用品320元,购买印花税票30元。
(11)25日,出售多余不用的柜台、货架,售价1200元,账面净值为900元。
(12)26日,销售给“辣不怕”火锅城商品一批,价值2600元,其中营业收入2500元,应缴增值税100元,货款尚未收到。
(13)27日,投资人从货款中支出现金351元,为其子女预交下月份幼儿园托儿费。
(14)31日,本月21~31日销售商品,收到货款8320元,其中:营业收入8000元,应缴增值税320元。
(15)31日,按照加权平均法实地盘点,月末库存产品按倒挤的方法结转本月已售产品的成本为14500元。
(16)31日,结转本月份应付从业人员工资:3人×400=1200(元)。
(17)31日,提取本月份固定资产折旧费300元,其中:经营用房屋160元,生产经营用运输工具、家具等140元。
(18)月末盘点中发现过期和变质食品一批,价值150元,经主管税务机关批准列作营业费用处理。
(19)将本月“营业收入”总额转入“本年应税所得”账户。
(20)计提本月应纳城建税、教育费附加。
(21)将本月“营业费用”总额转入“本年应税所得”科目。
(22)将本月经营所得转入“业主资金”账户。
要求:
(1)代理编制记账凭证(会计分录)。
(2)计算本月应缴增值税,并作上缴时的会计处理;

答案查题题库