一艘货轮在A 港装货后驶往E港,中途需靠港加油、淡水三次,从A 港到E港部可能的航运路线及两港之间距离如下图所示,E港有3 个码头E 1 、E2、 E 3 ,试求最合理靠的码头及航线,使总路程最短。[img=556x164]1802df5757dcc77.png[/img]
A: A到B2到C3到D1到E2,最短距离120
B: A到B2到C3到D1到E1,最短距离130
C: A到B1到C2到D2到E3,最短距离140
D: A到B1到C2到D2到E3,最短距离110
A: A到B2到C3到D1到E2,最短距离120
B: A到B2到C3到D1到E1,最短距离130
C: A到B1到C2到D2到E3,最短距离140
D: A到B1到C2到D2到E3,最短距离110
举一反三
- 一艘货轮在A 港装货后驶往E港,中途需靠港加油、淡水三次,从A 港到E港部可能的航运路线及两港之间距离如下图所示,E港有3 个码头E 1 、E2、 E 3 ,试求最合理靠的码头及航线,使总路程最短。[img=556x164]1802df566953cdc.png[/img] A: A到B2到C3到D1到E2,最短距离120; B: A到B2到C3到D1到E1,最短距离130; C: A到B1到C2到D2到E3,最短距离140; D: A到B1到C2到D2到E3,最短距离110。
- 一艘货轮在A 港装货后驶往E港,中途需靠港加油、淡水三次,从A 港到E港部可能的航运路线及两港之间距离如下图所示,E港有3 个码头E 1 、E2、 E 3 ,试求最合理靠的码头及航线,使总路程最短。[img=556x164]1802df568737594.png[/img] A: A到B2到C3到D1到E2,最短距离120; B: A到B2到C3到D1到E1,最短距离130; C: A到B1到C2到D2到E3,最短距离140; D: A到B1到C2到D2到E3,最短距离110。
- 使用Dijkstra算法求解下图最短路径,假设顶点1是起点。顶点1到顶点2的最短距离为:____顶点1到顶点3的最短距离为:____顶点1到顶点4的最短距离为:____顶点1到顶点5的最短距离为:____顶点1到顶点6的最短距离为:____
- 点[img=44x21]178696dfe4fc53a.png[/img]到平面[img=124x21]178696dff01df73.png[/img]的最短距离是( )。 A: 1 B: 2 C: 3 D: 4
- 燕帽的佩戴应距离发际 A: 3到4厘米 B: 2到3厘米 C: 1到 4厘米 D: 4到5厘米