对于图A.19所示的带权有向图，若采用Dijkstra算法求从顶点a到其他顶点的最短路径和长度，第一条最短路径为：a→c，路径长度2，则求得的剩余最短路径依次是什么？（请按Dijkstra算法执行时产生最短路径的顺序，给出各最短路径及其长度）。

按照Dijkstra算法的执行顺序，依次求得的最短路径及其长度如下：

1. a→c，长度为2
2. a→b→d，长度为5
3. a→e，长度为6
4. a→f→g，长度为7

因此，从顶点a到其他顶点的最短路径及其长度依次为：

- a→c，长度为2
- a→b→d，长度为5
- a→e，长度为6
- a→f→g，长度为7