已知有向带权图G如题28图所示。
请回答下列问题。
(1)给出图G的邻接矩阵。
(2)求出G中从源点A到其余各顶点的最短路径。要求根据迪杰斯特拉算法的求解过程依次给出各条路径,包括路径上经过的顶点及其长度。
【正确答案】：
已知有向带权图G如题28图所示。
请回答下列问题。
(1)给出图G的邻接矩阵。
(2)求出G中从源点A到其余各顶点的最短路径。要求根据迪杰斯特拉算法的求解过程依次给出各条路径,包括路径上经过的顶点及其长度。
已知有向带权图G如题28图所示。
请回答下列问题。
(1)给出图G的邻接矩阵。
(2)求出G中从源点A到其余各顶点的最短路径。要求根据迪杰斯特拉算法的求解过程依次给出各条路径,包括路径上经过的顶点及其长度。