中国大学MOOC: 使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。
举一反三
- 使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。
- 使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。 A: O((log2)^2) B: O(nlogn) C: n^3 D: n^2
- 使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。 A: O([img=18x22]1802e8791345aa5.png[/img]) B: O(n log n) C: [img=69x27]1802e8791c60837.png[/img] D: [img=46x27]1802e879248d767.png[/img]
- 使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。 A: O([img=18x22]18032e074a95d21.png[/img]) B: O(n log n) C: [img=69x27]18032e0753353d0.png[/img] D: [img=46x27]18032e075c33292.png[/img]
- 使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。 A: O([img=18x22]180399d3acc4a38.png[/img]) B: O(n log n) C: [img=69x27]180399d3b54369e.png[/img] D: [img=46x27]180399d3bdded2e.png[/img]