用Dijkstra方法求下图中从[tex=0.857x1.0]KHZFMIr1Sj6hp/J1gGyQtA==[/tex]到各点的最短路。[img=511x212]17940c385dfe3fc.png[/img]
举一反三
- 在下图中，用Dijkstra方法求从[tex=0.857x1.0]KHZFMIr1Sj6hp/J1gGyQtA==[/tex]到各点的最短路。[img=387x175]17940f1e914f764.png[/img]
- 求下图中从[tex=0.857x1.0]PiGrv8EQTcGrBqYP+1Jgrg==[/tex]到各点的最短路。[img=373x192]17940d9eeafb72e.png[/img]
- 有向图D如图10-51所示：[img=204x185]1789bfc69c3e922.png[/img]（1）求D的邻接矩阵A。（2）D中[tex=0.857x1.0]KHZFMIr1Sj6hp/J1gGyQtA==[/tex]到[tex=0.857x1.0]zb8WifRi/MJi7e38L3ZkVQ==[/tex]长度为4的路有多少？（3）D中[tex=0.857x1.0]KHZFMIr1Sj6hp/J1gGyQtA==[/tex]到自身长度为3的回路有多少？(4)D中长度为4的路数为多少?其中有几条回路?(5)D中长度小于等于4的路有多少?其中有多少条回路?(6)D是哪类连通图?
- 用[tex=3.929x1.214]LwEtGvTGj1URnOeaanEEJQ==[/tex]算法求下图中[tex=0.857x1.0]PiGrv8EQTcGrBqYP+1Jgrg==[/tex]到[tex=1.214x1.0]of3x41mCocj7RV3EVtcc4A==[/tex]的最短路径及其长度。[img=609x292]1777ab26168ff78.png[/img]
- 使用Dijkstra算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是（ ）。[img=486x241]1803a36958ef0bd.png[/img] A: 5, 2, 3, 4, 6 B: 5, 2, 3, 6, 4 C: 5, 2, 4, 3, 6 D: 5, 2, 6, 3, 4