对于一个有 n 个顶点 m 条边的无向图 G ,有两个不同的顶点 s ¹ t ,则在 O(m+n) 的时间内可以找到 s 与 t 之间的最短路径。
正确
错误
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题