图G有n个点,利用从某个源点到其余各点最短路径算法思想,设计一产生G的最小生成树的算法。【东南大
第2题
对底物、金属离子、外源G,第一类内元能利用RNA结构形成一个结合袋。Michelet.al.(Nature,342,391-395,1989)在第一类内元的二级结构中发现了结合部位,他们假设一些核苷酸来组成G结合位点并以此开始研究。他们假设这些核苷酸是保守的,并且突变会影响到G的结合和拼接过程。从G结合部位的核苷酸的特征中,你认为他们有哪些假设?
第5题
在图所示电路中,已知非线性电阻的伏安特性为i=g(u)=直流电压源US=4V,小信号电压源uS(t)=15cosωtmV。试求工作点和在工作点处由小信号电压源产生的电压和电流。
第6题
A.从外资成本线与储蓄引致成本线交点到实际储蓄点之间的储蓄用于对外投资
B.从外资成本线与储蓄引致成本线交点到外资成本线与投资效率线交点之间的部分引进外资
C.从有效储蓄点到实际储蓄点之间的储蓄部分用于对外投资
D.最优组合使得国内储蓄的国内利用、国外利用和引进外资条件下的国民收入最大化
第8题
G为(n,m)图,其中有nk个结点的次数为k,其余结点的次数均为k+1,试证明:nk=(k+1)·n-2m(其中n为图G的结点数目,m为边数).
第11题
有向图的单目标最短路径(single-destination shortest path)问题就是找出从各顶点到某一指定顶点的最短路径。写一个算法解决此问题。