如果结果不匹配，请 
更多“已知一个带权连通图如图8-41所示，在该图的最小生成树中各条…”相关的问题
点是否在同一个连通分量上，在该算法中选择权值最小的边的原则是该边不能在图中构成(②)，它主要适用于(③)。
A、稀疏
B、稠密
C、完全
D、不完全
点到某一指定顶点v的最短路径，例如，对于图8-47(a)所示的带权有向图，用该算法求得的从各顶点到顶点2的最短路径如图8-47(b)所示.
关于最短路径的读法以顶点0为例，在从顶点0到顶点2的最短路径上，顶点0的后继为顶点1(即path[0]=1)，顶点1的后继为顶点3(即path[1]=3)，顶点3的后继顶点为2(即path[3]=2).
编写一个算法，求解一个带权有向图的单目标最短路径问题。假设图G的顶点数据的类型为char，边上权值的数据类型为float。
一个有向图如图8-45所示。试问：
(1)它是强连通图吗？如果不是，画出它的强连通分量。
(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。
某因果数字滤波器的零、极点如图10-25(a)所示,并已知其
.试求:
(1)它的系统函数H(z)及其收敛域,且回答它是IIR还是FIR的什么类型(低通、高通、带通、带阻或全通)滤波器？
(2)写出图10-25(b)所示周期信号
的表达式,并求其离散傅里叶级数的系数;
(3)该滤波器对周期输入的响应y[n].
设图G是一个有向图，设顶点值为字符型，边上权值为浮点型，其十字链表的存储表示定义如下：
(1)实现图的构造函数Graphmu1.输人-系列顶点和边，建立带权有向图的十字链表。
(2)编写一个算法，基丁图G的十字链表表示求该图的强连通分量，试分析算法的时间复杂度。
(3)以图846为例，画出它的十字链表，第一次深度优先搜索得到的finished数组及最后得到的强连通分量。
图10-26所示的连续时间信号抽样传输系统,已知系统的输入信号x(t)=
,抽样间隔T=0.1ms,图10-26中的信道滤波器是一个实的升余弦滚降带通滤波器,其频率响应
如图10-26(b)所示.试求:
(1)x(t)的频谱X(w),并概画出X(w)以及xp(t)、y(t)的频谱Xp(w)、Y(w);
(2)试设计由系统输出y(t)恢复x(t)的系统,画出该恢复系统的方框图,并给出其中所用系统的系统特性(例如,滤波器的频率响应等).
场效应管参数为Kn1=Kn2=1.2mA/V2，VTN1= VTN2=1.9V，λ1=λ2=0。试求该电路的电压增益。
