填空题：本题要求给出下列有向有权图中从A到其他顶点的最短路径。注意：填空时不能有任何空格，字母必须为大写。

本题要求给出下列有向有权图中从A到其他顶点的最短路径。注意：填空时不能有任何空格，字母必须为大写。






| 终点 | 路径 |

| A->B | AB |

| A->C | |

| A->D | |

| A->E | ABGE |

| A->F | |

| A->G | ABG |







answer：
第1空：ABC ||

第2空：ABCD ||

第3空：ABEF ||