在从上海（S）到天津（T）的公路网中，货车司机企图找到一条最短路线，图中A1，和A2 ,……表示货车经停的城市，路线边的数字表示距离（单位：百公里）。 （1）若货车要从上海（S）到天津（T）如何选择行驶路线可以使得距离最短？ （2）求解通过所有城市到达目的地的最短距离？

对于第一个问题，货车要从上海到天津的最短路线为 S-D-E-F-G-T，距离为 920 百公里。

对于第二个问题，可以使用 Dijkstra 算法或 Floyd 算法求解。以 Dijkstra 算法为例，从起点 S 开始，依次遍历每个城市，更新每个城市到起点的最短距离。具体步骤如下：

1. 初始化距离数组 dist，将起点 S 的距离设为 0，其他城市的距离设为无穷大。
2. 初始化一个集合 visited，将起点 S 加入集合中。
3. 对于每个与 S 相邻的城市，更新其到起点 S 的距离，将其加入集合 visited 中。
4. 在集合 visited 中选取距离起点 S 最近的城市 u，将其从集合 visited 中删除。
5. 对于每个与 u 相邻的城市 v，若通过 u 到达 v 的距离比当前的最短距离小，则更新 v 的最短距离。
6. 重复步骤 4、5，直到集合 visited 中不再有城市。

最终得到的距离数组 dist 即为通过所有城市到达目的地的最短距离。在本题中，最短距离为 320 百公里。