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