当前位置：首页 >
数据结构(02331) > 正文内容
已知有向带权图G如题28图所示。
请回答下列问题。
(1)给出图G的邻接矩阵。
(2)求出G中从源点A到其余各顶点的最短路径。要求根据迪杰斯特拉算法的求解过程依次给出各条路径,包括路径上经过的顶点及其长度。
已知有向带权图G如题28图所示。
请回答下列问题。
(1)给出图G的邻接矩阵。
(2)求出G中从源点A到其余各顶点的最短路径。要求根据迪杰斯特拉算法的求解过程依次给出各条路径,包括路径上经过的顶点及其长度。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。