• 2022-05-27
    使用弗洛伊德算法,求任意2个顶点的最短路径,该算法的时间复杂度为________。
    A: O([img=18x22]18035e03e00349b.png[/img])
    B: O(n log n)
    C: [img=69x27]18035e03e854996.png[/img]
    D: [img=46x27]18035e03f067367.png[/img]
  • D

    内容

    • 0

      使用弗洛伊德算法,求任意2个顶点的最短路径,该算法的时间复杂度为________。 A: O([img=18x22]18032dadd7654db.png[/img]) B: O(n log n) C: [img=69x27]18032dade07620e.png[/img] D: [img=46x27]18032dade8295a6.png[/img]

    • 1

      使用弗洛伊德算法,求任意2个顶点的最短路径,该算法的时间复杂度为()。 未知类型:{'options': ['O([img=18x22]17e0ad45513db8e.png[/img])', ' [img=69x27]17e0ad483556e6f.png[/img]', ' O(n log n)', ' [img=46x27]17e0ad483fd79ad.png[/img]'], 'type': 102}

    • 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]

    • 3

      使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。 A: O([img=18x22]18032e074a95d21.png[/img]) B: O(n log n) C: [img=69x27]18032e0753353d0.png[/img] D: [img=46x27]18032e075c33292.png[/img]

    • 4

      使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。 A: O([img=18x22]180399d3acc4a38.png[/img]) B: O(n log n) C: [img=69x27]180399d3b54369e.png[/img] D: [img=46x27]180399d3bdded2e.png[/img]