已知有向带权图G如下图所示。请回答下列问题。（1）给出图G的邻接矩阵。（2）求出G中从源点A到其余各顶点的最短路径。要求根据迪杰

已知有向带权图G如下图所示。

请回答下列问题。
（1）给出图G的邻接矩阵。
（2）求出G中从源点A到其余各顶点的最短路径。要求根据迪杰斯特拉算法的求解过程依次给出各条路径，包括路径上经过的顶点及其长度。


【正确答案】：

（1）G的邻接矩阵

（2）根据迪杰斯特拉算法求得的各条最短路径依次是