题目内容

有一个用于n个顶点连通带权无向图的算法描述如下：(1)设集合T1与T2，初始均为空；(2)在连通图上任选一顶点加入T1；(3)以下步骤重复n一1次：A.在i属于T1，j不属于T1的边中选最小权的边；B.该边加入T2。上述算法完成后，T2中共有①条边，该算法称②算法，T2中的边构成图的③。【南京理工大学1999二、7(4分)】

查看答案

搜索结果不匹配？点我反馈

更多问题

在拓扑分类中，拓扑序列的最后一个顶点必定是__________的顶点。【哈尔滨工业大学2003一、6(1分)】

有以下程序： #include ＜stdio.h＞ main( ) { FILE Pf; char s1="China", s2="Beijing"; pf=fopen("abc.dat","wb+"); fwrite(s2,7,1,pf); rewind(pf); /文件位置指针回到文件开头*/ fwrite(s1,5,1,pf); fclose(pf); } 以上程序执行后abc.dat文件的内容是______。

A. China
B. Chinang
ChinaBeijing
D. BeijingChina

马，红色，5岁。症见精神倦怠，壮热口渴，大便干燥，小便短赤，呼吸促迫，咳嗽喘息，口色红燥，舌苔黄，脉象沉数。该病可首选针刺

A. 蹄头
B. 颈脉
C. 太阳
D. 三江
E. 带脉

克鲁斯卡尔算法的时间复杂度为，它对图较为适合。【中科院计算所1999二、3(2分)】