计算S到F的最短距离（
举一反三
- 中国大学MOOC: 计算S到F的最短距离（ ）
- 计算S到F的最短距离（ ）[img=556x142]18032b24ccd872f.png[/img] A: 21 B: 23 C: 24 D: 19
- 使用Dijkstra算法求解下图最短路径，假设顶点1是起点。顶点1到顶点2的最短距离为：____顶点1到顶点3的最短距离为：____顶点1到顶点4的最短距离为：____顶点1到顶点5的最短距离为：____顶点1到顶点6的最短距离为：____
- 1802f3aaad3ffad.jpg网络结构如图，从A点出发，根据Dijkstra算法，下列说法正确的有？ A: 到K的最短路径经过H B: 到K的最短距离是23 C: 到K的最短距离是24 D: 到K的最短路径是A→C→D→K
- 一艘货轮在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。