给定简单带权有向图,如图 16.20 所示,求结点 [tex=0.857x1.0]H4Kf9rHTBSFrzdtxc2YGZA==[/tex] 到其他各结点的最短链.[br][/br][img=348x212]178c6311026209e.png[/img]
举一反三
- 有向图[tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex] 如图 14.15 所示. [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]中 [tex=0.857x1.0]H4Kf9rHTBSFrzdtxc2YGZA==[/tex] 到 [tex=0.857x1.0]z1WgSpi7t4Cme8y5zX37vg==[/tex] 长度为 1,2,3,4 的通路各为几条?[br][/br][img=249x227]17920709adc1a87.png[/img]
- 有向图[tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex] 如图 14.15 所示. [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]中 [tex=0.857x1.0]H4Kf9rHTBSFrzdtxc2YGZA==[/tex] 到 [tex=0.857x1.0]H4Kf9rHTBSFrzdtxc2YGZA==[/tex]长度为 1,2,3,4 的通回路各为几条?[img=249x227]17920709adc1a87.png[/img]
- 给定加权连通无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 如图 17.8 所示. 试求最小生成树.[br][/br][img=257x185]178ca12de55e382.png[/img]
- 图 10-12( a )所示系统，其中 [tex=1.714x1.357]AphGGQbUXHAeuIs1fgWQNA==[/tex] 的频谱如图 10-12( b )所示,[tex=3.0x1.357]sewg5QwPKOn7w7wgfdPAVuwqkrCzSKPDGly088lsz4g=[/tex]的频谱如图 10-12( c )所示。[br][/br][img=681x428]17a464f8d7042bc.png[/img][br][/br]求信号 [tex=1.714x1.357]AphGGQbUXHAeuIs1fgWQNA==[/tex]
- 求图10-55所示图中结点b到其余各结点的最短路径及其长度。[img=236x152]1789fbb16491cf6.png[/img]