点到某一指定顶点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。
电路如图题7.2.3(主教材图7.2.2)所示的源极耦合差分式放大电路中,电流源输出电阻(图中未画出),求单端输出时的。
已知r(t)=t·1(t),n(t)=1(t),e=r-c。
①试求如图2-3-18(a)所示系统的稳态误差;
②若把图2-3-18(a)中所示系统改变为图2-3-18(b)中的形式,说明稳态误差有何变化;
③比较①、②结果,说明积分环节和干扰作用点的影响;
④说明图2-3-18(a)、(b)两图中K1、K2对系统稳态误差的影响。
在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算时间较少,
A、Prim
B、Kruskal
下面是求无向连通图的最小生成树的一种算法:
//设图中总顶点数为n,总边数为m
将图中所有的边按其权值从大到小排序为;
若图不再连通,则恢复e1;(m=m+1);I=i+1;
(1)试间这个算法是否正确,并说明原因。
(2)以图8-44所示的图为例,写出执行以上算法的过程。
电路如图4-23所示,注意图中kv2(t)是受控源,试求
(1)系统函数;
(2)若k=2,求冲激响应.
如图8-14所示,已知一均匀磁场的磁感应强度B=2.0T,方向沿x轴正向.试求(I)通过图中abed面的磁通量;(2)通过图中bcfe面的磁通感;(3)通过图中acfd面的磁通量。