23.含n个顶点e条边的带权连通图G,采用迪杰斯特拉算法得到的某个给定顶点到其余各顶点最短路径的条数是 。

作者:高老师 浏览 0

23.含n个顶点e条边的带权连通图G,采用迪杰斯特拉算法得到的某个给定顶点到其余各顶点最短路径的条数是 。
【正确答案】:n-1

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板