使用迪杰斯特拉最短路径算法，求一个源点到其它各顶点的最短路径，该算法的时间复杂度为________。
A: O((log2)^2)
B: O(nlogn)
C: n^3
D: n^2
A: O((log2)^2)
B: O(nlogn)
C: n^3
D: n^2
举一反三
- 使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为________。 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]
- 使用迪杰斯特拉最短路径算法，求一个源点到其它各顶点的最短路径，该算法的时间复杂度为________。 A: O([img=18x22]1803c690a660970.png[/img]) B: O(n log n) C: [img=69x27]1803c690ae12a6e.png[/img] D: [img=46x27]1803c690b5f129a.png[/img]