首页
23.含n个顶点e条边的带权连通图G,采用迪杰斯特拉算法得到的某个给定顶点到其余各顶点最短路径的条数是 。
2024-08-04 00:37:35
数据结构(02331)
23.含n个顶点e条边的带权连通图G,采用迪杰斯特拉算法得到的某个给定顶点到其余各顶点最短路径的条数是 。
【正确答案】:n-1
上一篇:
24.DFS算法的中文名称是 。
下一篇:
22.除邻接表外,图的另一种链式存储方式是 。