使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。
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]18032e074a95d21.png[/img])
B: O(n log n)
C: [img=69x27]18032e0753353d0.png[/img]
D: [img=46x27]18032e075c33292.png[/img]
举一反三
- 使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。 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]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]
- 使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。 A: O([img=18x22]18035e03c61248a.png[/img]) B: O(n log n) C: [img=69x27]18035e03ce64672.png[/img] D: [img=46x27]18035e03d7694a7.png[/img]
- 使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。 A: O([img=18x22]1803bbeadb08060.png[/img]) B: O(n log n) C: [img=69x27]1803bbeae315832.png[/img] D: [img=46x27]1803bbeaeb04917.png[/img]