用Dijkstra方法求图10-30中从v1到各点的最短路。
用Dijkstra方法求图10-30中从v1到各点的最短路。
用Dijkstra方法求图10-30中从v1到各点的最短路。
如图5-5,要铺设一条从A至E的管道,各箭线旁数字为相应的两点间距离。甲、乙、丙、丁四人讨论用什么样的运筹学模型求解。甲提出用Dijkstra算法求A至E的最短距离和最短路程;乙认为可用动态规划求解,但丙和丁认为A-B1-D1-E为三个阶段,而A-B2-C2-D2-E为四个阶段,因而乙的建议不可行;丙提出这个问题可通过建立整数规划的模型求解,但甲和乙对此持怀疑态度;丁设想先找出图中最小支撑树,由于树图中任意两点间存在惟一的链,故最小支撑树中从A至E的链即为从A至E铺设管道的最短路径,对此乙和丙不同意。因此除甲的方法一致同意外,对乙、丙、丁的方法设想均有争议。试发表对乙、丙、丁所提方法的评论意见并说明同意或反对的理由。
如图5-5,要铺设一条从A至E的管道,各箭线旁数字为相应的两点间距离。甲、乙、丙、丁四人讨论用什么样的运筹学模型求解。甲提出用Dijkstra算法求A至E的最短距离和最短路程;乙认为可用动态规划求解,但丙和丁认为A-B1-D1-E为三个阶段,而A-B2-C2-D2-E为四个阶段,因而乙的建议不可行;丙提出这个问题可通过建立整数规划的模型求解,但甲和乙对此持怀疑态度;丁设想先找出图中最小支撑树,由于树图中任意两点间存在惟一的链,故最小支撑树中从A至E的链即为从A至E铺设管道的最短路径,对此乙和丙不同意。因此除甲的方法一致同意外,对乙、丙、丁的方法设想均有争议。试发表对乙、丙、丁所提方法的评论意见并说明同意或反对的理由。
线性时不变系统输入f(t)与零状态响应y(t)之间的关系为
图J2.10 (1)求系统的单位冲激响应h(t); (2)求当f(t)=ε(t+1)一ε(t一2)时的零状态响应; (3)用简便方法求图J2.10所示系统的响应。图中h1(t)=δ(t一1),h(t)为(1)中结果,f(t)与(2)中相同。
如题4.8图所示是4个周期相同的信号。
(1)用直接求傅里叶系数的方法求图(a)所示信号的傅里叶级数(三角形式);
的结果求f2(t)的傅里叶级数; (3)利用以上结果求图(c)的函数f3(t)的傅里叶级数; (4)利用以上结果求图(d)的信号f4(t)的傅里叶级数。
(1)试求虹吸管的水流量Q;
(2)虹吸管中压强最小的断面在哪里?其最大真空值是多少?
写出图5-12所示系统的系统函数.以持续时间为T的矩形脉冲作为激励x(t),求τ>T、τ=T三种情况下的输出信号y(t)(从时域直接求或以拉氏变换方法求,讨论所得结果).