有如图[tex=1.786x1.0]G912MwSyCOfj6aMAFpirng==[/tex]所示的带权有向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex],试回答以下问题。[tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex]给出一个从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]出发的深度优先遍历序列和广度优先遍历序列。[tex=1.286x1.357]BEB68bP4vOVk/XYYizw11w==[/tex]给出[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的一个拓扑序列。[tex=1.286x1.286]KRbk1D6xUJl1+en7PeFt/g==[/tex]给出从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]到顶点[tex=0.5x1.0]hdFTVbNvvzh5T04p00SpZA==[/tex]的最短路径和关键路径。[img=285x196]179ea87c40497c3.png[/img]

2022-06-07

有如图[tex=1.786x1.0]G912MwSyCOfj6aMAFpirng==[/tex]所示的带权有向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex],试回答以下问题。[tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex]给出一个从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]出发的深度优先遍历序列和广度优先遍历序列。[tex=1.286x1.357]BEB68bP4vOVk/XYYizw11w==[/tex]给出[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的一个拓扑序列。[tex=1.286x1.286]KRbk1D6xUJl1+en7PeFt/g==[/tex]给出从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]到顶点[tex=0.5x1.0]hdFTVbNvvzh5T04p00SpZA==[/tex]的最短路径和关键路径。[img=285x196]179ea87c40497c3.png[/img]

答案：

答: [tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex]从顶点 [tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]出发的一个深度优先遍历序列 [tex=7.429x1.214]vXU1CsljNswR0YEYz+htg2PObajVRbiRZJ0CvmXOJfY=[/tex] 。从顶点 [tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex] 出发的一个广度优先遍历序列 [tex=7.429x1.214]HzPc0/b7UYimQ0ge+BQlVjSj0gddHFW7jaCUuGPTk5A=[/tex]。[tex=2.071x1.357]5Im6g+GqSw8X1WEPcMLn7g==[/tex] 的一个拓扑序列是: [tex=6.5x1.214]s7iOL4OYGp3rkhgwmZYcfw==[/tex](或[tex=7.0x1.214]xVk0ltIZmRwiCmme+PIytfF0a+My/5NjbGeCwUeww3M=[/tex]等)。[tex=1.286x1.357]H6tHfFjOZ3ZWdB4qPQ9Ocg==[/tex]从顶点[tex=1.286x1.357]H6tHfFjOZ3ZWdB4qPQ9Ocg==[/tex] 到顶点[tex=0.5x1.0]hdFTVbNvvzh5T04p00SpZA==[/tex]的最短路径为[tex=4.214x1.357]y4S0dKYx0lVmhjSm7xuzxQ==[/tex] 路径长度为 [tex=1.429x1.357]TO+SMbLDJmWayALLyLZ1vQ==[/tex]。关键路径 [tex=0.429x1.357]NADwpv4wroyl6Rz8FXfyRg==[/tex] 即为最长的路径)为 [tex=4.714x1.357]wbgxa2PwtHeaPIaLy1qQEA==[/tex] 路径长度为[tex=1.429x1.357]+iu1fDM4iBBp+x64RRDwiQ==[/tex]。

举一反三

内容

0
已知一个有向图的邻接表存储结构如图[tex=1.571x1.0]G35vValBd96rvL6Rzm81lA==[/tex]所示。根据有向图的深度优先遍历算法,从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]出发,所得到的顶点序列是。[img=381x174]179fa0a4db24fb0.png[/img] 未知类型：{'options': ['[tex=3.643x1.214]1YWYRyU/+7UDsdsqMgxaXA==[/tex]', '[tex=4.286x1.214]JH/h4v15Kf5Z52evRQrzWA==[/tex]', '[tex=3.643x1.214]88XLwfl+pMft99HHcVabKg==[/tex]', '[tex=3.643x1.214]NZiEX287MnRllAdbuFfzZA==[/tex]'], 'type': 102}
1
对图[tex=1.5x1.286]gVvpRPWXO7IwNKRrbgdafA==[/tex]所示的无向图,从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]开始进行深度优先遍历;可得到顶点访问序列 .[img=330x127]179f900e4128773.png[/img] 未知类型：{'options': ['[tex=3.5x1.0]4z687/XgLrkxVcTEaq/D3Q==[/tex]', '[tex=3.5x1.0]4t/yYw5Jq7eoRX3QpwflEA==[/tex]', '[tex=3.5x1.0]nB+jN/UIuLzWxcdhTulERA==[/tex]', '[tex=3.5x1.0]9+ZRGCoSHE9lxvwyzcVdeQ==[/tex]'], 'type': 102}
2
对如图[tex=1.286x1.0]t/3uLjyZPQMSHVQuH57YZA==[/tex]所示的无向图,从顶点 [tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]开始进行广度优先遍历,可得到顶点访问序列是 .[img=341x161]179e62dded6be67.png[/img] 未知类型：{'options': ['[tex=10.5x1.357]CeOWlpLvH8Qhk/RmfIvBHfRDWGt5NV+xQ217MOBHx+dp8M0DNsbIHgjNJtNy48Iuf7/JuXNrRfFwPibEAd8BBQ==[/tex]', '[tex=10.5x1.357]CeOWlpLvH8Qhk/RmfIvBHUJhnnswLnpK5aIzaf6Rqac7An32TaatDDTuHfiCcIZroM774S1S3NDtuwQgMvbaGg==[/tex]', '[tex=10.5x1.357]CeOWlpLvH8Qhk/RmfIvBHfSphzMfIWfE0PUXRJISnCPHVB7WTeQndeNkrcbt/7k/QVtRKJEKsltflNhRPGOBpA==[/tex]', '[tex=10.5x1.357]CeOWlpLvH8Qhk/RmfIvBHeBKMHC4xneTm7SN2pFUcahW73jOTk4AIhrYENEiQOL4BrQX7mEiojaL/9b6/hBUoQ==[/tex]'], 'type': 102}
3
图[tex=1.786x1.143]on0Q7Qfih8UOOYlm5V+Rjg==[/tex]表示[tex=2.286x1.0]F4dIiiOLRUpPD6aetkq+0g==[/tex]出租的需求。[img=349x339]17b0f23da031dd8.jpg[/img][tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex]计算[tex=2.286x1.0]F4dIiiOLRUpPD6aetkq+0g==[/tex]租赁价格从[tex=0.5x1.0]/BQKP5E8YnupUQ2sDg7w1Q==[/tex]美元上升到[tex=0.5x1.0]swhA5SpCD6lPteGlwRbm9g==[/tex]美元时的需求弹性。[tex=1.286x1.357]BEB68bP4vOVk/XYYizw11w==[/tex]在什么价格时需求弹性等于[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]?
4
假设图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]采用邻接表存储,编写一个实现连通图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的深度优先遍历(从顶点[tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex]出发)的非递归算法.