考虑下面的网络。对于标明的链路费用，用Dijkstra的最短路径算法计算最终从x到t节点的最短路径是__，费用是__。（答案用英文分号“;”间隔）[img=244x208]180307fb16cd189.jpg[/img]
举一反三
- 中国大学MOOC: 考虑下面的网络。对于标明的链路费用，用Dijkstra的最短路径算法计算最终从x到t节点的最短路径是__，费用是__。（答案用英文分号“;”间隔）http://edu-image.nosdn.127.net/F2203FEF225331B99C6383C0939568F0.jpg?imageView&thumbnail=890x0&quality=100
- 针对下图利用Dijkstra算法求从顶点1到其他点的最短路径，下面最短路径不正确的有（ ）。[img=282x148]18034f8a426af08.png[/img] A: 1,5,2 B: 1,5,6,3 C: 1,2,4 D: 1,5,6
- 针对下图利用Dijkstra算法求从顶点1到其他点的最短路径，下面最短路径不正确的有（ ）。[img=282x148]18034f899a775a5.png[/img] A: 1,2,4 B: 1,5,2 C: 1,5,6,3 D: 1,5,6
- 以右图为例，按Dijkstra算法计算得到的从顶点①(A)到其它各个顶点的最短路径和最短路径长度。
- 用Dijkstra算法求下图顶点A到其余各顶点的最短路径时，将按照__________的次序，依次求出A到它们的最短路径。[img=282x166]1803cf9fe68cda5.png[/img] A: BEDFC B: BEDCF C: BCEDF D: EDFCB