一艘货轮在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。
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]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
- 使用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厘米